This paper discusses the way in which the Government Online Strategy has been approached in Colombia, under the provisions of Decree 1151 of 2008. It is based upon the existence of new managerial concepts of running the State, in which the use of Information and Communications Technologies are fundamental. Subsequently, the methodological scheme that has been developed aimed at driving the strategy before public entities is introduced. The last section briefly explains the purpose of the three methodologies and analyzes the results obtained from the implementation and the constraints encountered. The paper concludes that such methodological scheme has enhanced the development of the strategy since it has enabled better guidance of public entities.