Improvement of e-government services in Colombia over the past years is due to implementation of important reforms on public administration based on Performance Management and e-government policies at different levels of State. Hence, this paper describes the process of adopting e-government in Colombia over the last four presidential terms (1998 to 2014), in order to show importance of integrated PM mechanism with e-government public policies, with the aim of transforming hierarchical and bureaucratic structures into horizontal integrated systems. For this primary research, we used qualitative research methods through analyzing of institutions, several official documents, laws and web portals.