When entering the first workplace after graduation, a young professional has many expectations of work, workplace relationships, and the organization. Simultaneously, they face many expectations that workmates and organizations have of them. What may come as a surprise for early career newcomers is that workplace communication is also characterized by tensions and relational contradictions that emerge and that are managed in workplace interactions. The current study examines how newly graduated newcomers face the dialectical and relational tensions and how the tensions change in time during their first half a year in their new workplace. To answer this question, we conducted recurring interviews of 23 newcomers. The data was analyzed applying constant comparative method and contrapuntal discourse analysis. Two main tensions and eight relational discourses were identified, temporality reflected especially on relational dialectics.