El 16 de enero de 2004, siendo Vicente Fox Quesada presidente de los Estados Unidos Mexicanos, se expidió el nuevo Reglamento del EMP, el cual se difundió a través del Diario Oficial de la Federación el 23 de enero del mismo año.