El término surgió oficialmente por primera vez de entre los diputados de la oposición, en el recinto del Congreso de la Unión durante el IV Informe de Gobierno en el 2004, cuando la diputada Margarita Martínez del Partido Revolucionario Institucional (PRI) le increpó «A ver cuando me invita a foxilandia para conocerla», a lo que el Presidente respondió, en alusión al Congreso de la Unión: «Foxilandia es aquí».