Business relationship between Japan and Malaysia has developed very quickly in recent years. This has caused a dramatic increase in the need for individuals who possess language skills to function in Japanese businesses. In order to investigate the needs of our Malaysian graduates, a survey was conducted involving graduates of Japanese language minor program from a public university in Malaysia. The aims of the survey were to get an overall understanding of (1) the use of Japanese language at workplace where the Japanese language minor program's graduates are employed; (2) identify problems faced in language use and in terms of Japanese business practices in workplace. The results indicated that the graduates use Japanese language to communicate with the employees of their workplace compared to outsiders. The findings also highlight that Japanese language listening and speaking skills are the most important skills needed by the graduates for their workplace success compared to reading and writing.