En un inicio, el SAT planteó la necesidad de desarrollar un programa de actualización del RFC a nivel nacional, como un censo completo en todo el país. Entre abril y agosto de 2004 se hicieron dos pruebas piloto en el municipio de Uruapan, Michoacán, y en Guamúchil, Sinaloa.

En 2005, se realizó el operativo correspondencia en las localidades de San Luis Potosí y Soledad de Graciano Sánchez, para actualizar el RFC mediante el envío de cartas a los contribuyentes y la instalación de módulos, sumando recursos y esfuerzos con el gobierno del estado de San Luis Potosí.

A partir de 2006 y hasta la fecha el Programa consiste en un conjunto de servicios brindados directamente en los domicilios fiscales o negocios de los contribuyentes, así como en un conjunto de módulos, para actualizar el RFC y los registros estatales, de manera coordinada con las autoridades tributarias de las entidades.