Communication is the instrument used in interacting with fellow human beings, both in real life - today and in organizational life. The process of effective communication is a requirement as a good cooperation to achieve organizational goals. Title Licensing Agency is an organization in the field of services is still relatively new, however Licensing Office of Yogyakarta city has a strong commitment in carrying out its functions. Awards obtained Jogjakarta City Government Licensing Service Award include Investment Award from BKPM as City Best One Stop Service Providers in 2007 later in the year 2008 Licensing Office Title again awarded the Excellent Service Award 2008 as the image of one government agency that has the quality of public services best. This study sought to describe the steps the Licensing Office of organizational communication Jogjakarta City Government to improve service performance. This research is a qualitative descriptive case study method. While the findings from this study are: 1. Licensing Office of Yogyakarta City optimized communication down (down ward communication) and communication upwards (upward communication) one of which is to conduct meetings / regular meetings for information exchange, coordination and controlling. Starting from information on how to do the job, the rationale for doing the work to develop a sense of duty, submission of information that requires all civil actions, delivery of general information, directions or orders delivery company, giving praise to employees on his achievements as well as giving warning to employees for his negligence. Communication to the top serves as a feedback communication, delivery of progress on the supervisor's job 2. Licensing Office of Yogyakarta optimizing the function of informal and personal communication in supporting performance 3. Socializing service culture