Rapid emerging of Information and Communication Technologies (ICT) has contributed to become vital backbone of many activities including economic, politics, marketing, social, and many more. It had also redefined the role of public sector and become tremendous solution in public organization quality of services in countries all over the region. However, after two decades of Multimedia Super Corridor (MSC) implementation in Malaysia, it shows a positive digital development per year but considered as an inconsistent and disappointing performance by United Nation Reports. This is because, the success of E-Government lies on the employee’s behalf. Thus, this has become a wake-up call for the government to focus on employee’s perspective which lacks being discussed by the body of knowledge. This study aims to investigate the satisfaction of employees towards current E-Government system and the relationship of E-Government success factors namely, system quality, information quality and IS service quality. It specifically studies on Selangor State Secretariat Office as excellent and skilled human pools are concentrated in the Selangor as very needed for a cosmopolitan alley. This study is based on primary data that has been collected from 316 employees from the Selangor State Secretariat Office of satisfaction in using E-Government system in conducting tasks and jobs. It was found that, the employees from Selangor State Secretariat Office recorded a moderate level of satisfaction towards e-government. In addition, all three E-Government success factors have been significantly related to employees’ satisfactory levels and system quality is found to be the most influencing factors that contributed to E-Government success. Surprisingly, gender in Malaysia context is not moderate the relationship between E-Government success factors and employee’s satisfaction as reported in other developing countries. The results of the study also suggested that a holistic strategic approach is needed for government to improve its system quality and employees training in order to increase the E-Government output. It is hoped that this study can contribute to the improvement of E-Government in our country especially among employees.