This research aims to determine the quality of public services through the Electronic-Based Government System (SPBE), as well as to know and analyze the Implementation of Strategies for Achieving PERPRES No. 95 of 2018 concerning SPBE in the Medan City Government. This research is important to obtain a Strategic Management Model in Achieving PERPRES No.95 of 2018 concerning SPBE in the Medan City Government. The research paradigm used is Constructivist Paradigm, with Qualitative Research Method. Data were collected through in-depth interviews, discussions with several informants from the Medan City Office, DPRD, UPT Kecamatan, and community leaders. In addition, data was also collected through literature study, document study, and secondary data. The results showed the following: First, there is coordination between agencies in the development of application services. The coordination is conducted by the Diskominfo of Medan City Government. A number of Departments used external consultants in the development of SPBE. Diskominfo made new rules to address ICT service issues. The services use external programmers and experts and if an error occurs, the City Government is not responsible for the service. Secondly, Medan City Government conducted a Memorandum of Understanding with Tangerang City to collaborate and share resources through the innovation of E-Files application for correspondence needs. The use of shared correspondence applications by the Government in Tangerang City was adjusted based on the specific needs of each city. The platform used is the same, but with different application names, E-Files in Tangerang and Sarana in Medan. Third, there are 3 SPBE service providers in Medan City Government, including: Telkom (PT. Telekomunikasi Indonesia) for Kelurahan/Kecamatan, GDS (Global Digital Solusi) for Diskominfo and other OPDs, and TNC (Telemedia Network Cakrawala) for Medan City Office. Fourth, Medan City Government uses a Strategic Management Model that combines the Environmental Model with the Collaboration Model in developing the Achievement of PERPRES No.95/2018 on SPBE in Medan City Government. The Environmental Model/Flow emphasizes vertical and horizontal coordination between work units in Medan City Government. The Collaboration Model develops a strategy of collaborative cooperation with other local governments or state-owned/private enterprises.