This study investigates the relationship between perceived organizational culture attributes and the efficiency of Electronic Records Management Systems (ERMS) within the public sector, focusing on the Local Government Unit (LGU) of Bambang, Nueva Vizcaya, Philippines. Utilizing a descriptive-correlational research design, data were collected from 51 government employees across eight municipal offices through a structured questionnaire. The study assessed organizational culture attributes—leadership support, employee engagement, and innovation and adaptability—and ERMS efficiency indicators, including operational speed, cost efficiency, and reliability and security. Findings revealed that both organizational culture attributes and ERMS efficiency were perceived at a satisfactory level. Significantly, a strong relationship was observed (r = 0.87, p < 0.05) was identified between organizational culture attributes and ERMS efficiency, indicating that enhancements in organizational culture could lead to improved ERMS performance. The study underscores the significance of cultivating supportive and adaptable organizational culture to optimize the efficiency of electronic records management in public sector institutions.