While e-government is propelling and maturing steadily, advanced technological capabilities alone cannot guarantee agencies' realizing the full benefits of the enabling computer-based systems. This study analyzes information systems in e-government settings by examining agencies' satisfaction with an electronic record management system (ERMS). Specifically, we investigate key satisfaction determinants that include regulatory compliance, job relevance, and satisfaction with support services for using the ERMS. We test our model and the hypotheses in it, using a large-scale survey that involves a total of 1,652 government agencies in Taiwan. Our results show significant effects of regulatory compliance on job relevance and satisfaction with support services, which in turn determine government agencies' satisfaction with an ERMS. Our data exhibit a reasonably good fit to our model, which can explain a significant portion of the variance in agencies' satisfaction with an ERMS. Our findings have several important implications to research and practice, which are also discussed.