PT Karya Prima Usahatama is a company that engaged in Cleaning Service, Gardener Service and Office supporting facilities, the main activities of PT Karya Prima Usahatama are very closely related to human resource management and in 2016 PT Karya Prima Usahatama took the initiative to built Payroll Information System that serves to facilitate its operational activities. The purpose of this study is to analyze the quality of Payroll Information System at PT Karya Prima Usahatama based on ISO 9126 which consist of six quality aspect such as functionality, reliability, usability, efficiency, Portability and maintainability. This Analysis carried out by the method of observation, interview, questionnaire and assisted with software such as SPSS, WAPT 10.0, GTMetrix and Web Browser. The Result for Payroll Information System Analysis with Six Quality aspect from ISO 9126 are still have deficiency in the aspect of Efficiency, in the other words the software still has deficiency in providing the appropriate performance. There are five priority issues from the test result using GTMetrix for efficiency aspect such as Leverage Browser Caching, Inline Small CSS, Avoid Bad Request, Minify JavaScript and Optimize Image.