This study aims to analyze and evaluate the payroll accounting information system at the East Java Regional Development Bank. This study uses a descriptive qualitative approach—data obtained using observation and direct interviews. This study's analysis unit is internal control on the payroll stem, including organizational structure, authority stem, and recording procedures, healthy work practices, and qualified employees. The results of this elaboration indicate that the accounting information system carried out by the East Java BPD (Bank Pembangunan Daerah East Java/Jatim) is sufficient, with all internal controls being fulfilled. This research aims to improve the quality of accounting information systems in East Java BPD's payroll division in an integrated manner. Proposals that can be given are about increasing employee discipline, authorization, and responsibilities and recording official travel transactions. The contribution of this research is to provide recommendations for policymakers to improve the company's internal control. This research's added value lies in evaluating information systems that can be applied to divisions or other parts of the company.