No hay cambios sustanciales en la 32 edición de la guía Michelin España-Portugal del año 2004, a excepción de la adjudicación de la segunda estrella al restaurante Atrio, de Cáceres, de José Polo y Toño Pérez, y el varapalo que recibe Catalunya: pierden una estrella los restaurantes Neichel y La Dama, de Barcelona.

Han recibido su primera estrella los siguientes restaurantes españoles: L'Alezna, en Cades (Oviedo); Paladares y La Solana, en Gijón; Coque, en Humanes de Madrid; Vivaldi, en León; Casa Marcelo, en Santiago de Compostela; Es Moli d'En Bou, en Sant Llorenç des Cardassar (Mallorca) y Zaldiaran en Vitoria-Gasteiz, así como el andorrano Aquarius, en Escaldes Engordany. Los restaurantes que han perdido una estrella son: Rocamador, en Almendral; La Dama y Neichel, en Barcelona; Panier Fleuri, que sale de la guía, en San Sebastián; Matteo, en Oiartzun (Guipúcoa ) y El Drago, en Tegueste (Tenerife).