In the early months or years of work experiences, new employees commonly experience different situations, such as coping with their new environment, conflict with co-workers, and how they communicate to the existing solve conflicts (Jordan, 2008). Thus, having early work experiences allow graduates to acquire skills, cultivate knowledge, and develop oneself. This study aimed to analyze the different experiences being experienced by graduates, to evaluate the communication competencies in establishing work relationships in a government agency, and to assess the other competencies used by communication graduates in a workplace. Personal interviews were conducted and transcribed data were analyzed using the grounded theory—open, axial, and selective coding. Findings indicate varieties of experiences, conflicts, communication competency skills, and other competency skills used by communication graduates in the public sector.