Communication is considered a crucial skill set by employers who require universities to develop students’ communication skills, to meet their requirements in the workplace. This study focuses on graduates’ perceptions of their skill in professional communication; its development during their studies; and its value when making the transition to employment. The paper is based on two studies undertaken in Australia with interviews with graduates. The graduates are both of Australian and Chinese origin working in Australia and China across various industries. Presentation skills, writing, and intercultural skills were considered most important. Although most participants were satisfied with the way they had developed these skills at the Australian university, some international graduates needed more help from university to attain these skills. Recommendations regarding structured interventions for intercultural communication, work-integrated learning, and professional training of academic staff were provided.