This present study examines the level of customer satisfaction of three government agencies Royal Malaysian Police (RMP), National Registration Department (NRD), and the Public Works Department (PWD) in Malaysia. Studies on these three government agencies were conducted in Selangor, Johor, Perak, and Pulau Pinang since these agencies in these states received the highest complaint from consumers. A total of 270 employees and 627 customers from these three agencies of the four states were the respondents of the present study. Results showed customers are not satisfied with the services given by the government agencies (RMP, NRD, and PWD). Therefore, efforts to improve employee’s attitudes, and more reforms in the areas of work should be continued by the Government of Malaysia in government agencies in order to maintain the excellent work.