Information technology is one of the main features of the New Public Management (NPM). This characteristic promotes government organizational changes. The purpose of this paper is to explore the relationship between IT and the New Public Management. Through an e-government theoretical approach we researched data that supports the following hypothesis: Internal transformation processes are influenced by the use of information technology in the government (e-government). In order to provide empirical evidence we analyzed a case study of the Yucatan State by the means of a series of semi-structured expert interviews and data collection. We demonstrate how e-government influences the organizational changes in this state. The article is divided into five sections: The first one addresses the problem; second section describes the theoretical framework; the third one describes implications for the Yucatan case during practice; fourth section establishes some implications for research; and the last section provides conclusions and future research.