En estos años los ATMS siguieron dedicando un espacio a los diversos medios de transporte, haciendo especial hincapié en los coches de época y los ferrocarriles. También se pudo disfrutar de una surtida selección de pinturas de diferentes artistas y, como no, las efemérides y eventos correspondientes, como la boda real del por aquel entonces Príncipe Felipe con Letizia Ortiz o el ATM de Recuerdo a las Víctimas del Terrorismo y en especial a las del 11-M, que se emitió en abril de 2004.
A principios de 2005 tuvimos un ATM dedicado a la Constitución Europea, en 2006 uno dedicado a la Exposición Mundial de Filatelia celebrada en Malaga del 7 al 1 de octubre, y en 2007 sendos sellos de valor variable dedicados a la Memoria Histórica.