Nuestra Belleza México 2004

• Opening: "Popurrí del Estado anfitrión" por las Concursantes
• Intermedio: Aleks Syntek
• Intermedio: Luis Fonsi
• Coronación: "Nuestra Belleza México" (Tema Oficial)

Este año participaron 25 candidatas provenientes de 21 estados y el Distrito Federal (hoy Ciudad de México).

Estado	Candidata	Edad	Estatura	Residencia
Aguascalientes	Yolanda Carolina Berumen Ramírez	22	1.72	Aguascalientes
Baja California	Bianca Grisel Avilez Urias	21	1.71	Tijuana
Baja California Sur	Beatriz Castro Barraza	18	1.77	La Paz
Campeche	María Beatriz Ortegón Baqueiro	19	1.75	Campeche
Campeche	Samantha Juárez Rodríguez De la Gala	21	1.70	Campeche
Coahuila	Melissa Cantú Rosales	22	1.75	Torreón
Chihuahua	Elsa Salgado Quiñonez	22	1.78	Chihuahua
Distrito Federal	Dafne Molina Lona	22	1.79	Tlalpan
Durango	Vanessa Zaldívar Pérez-Arellano	23	1.77	Durango
Guanajuato	Ana Paulina Hurtado Castro	22	1.76	León
Guerrero	Priscila Avellaneda Padilla	21	1.73	Acapulco
Jalisco	Gabriela Vázquez Patrón	21	1.83	Guadalajara
Jalisco	Joanna Rivera Sibson	23	1.70	Zapopan
Michoacán	Elizabeth Cortez Orozco	18	1.69	Apatzingán
Nayarit	Paulina Pérez Parra	20	1.69	Tepic
Nuevo León	Ana Paola De la Parra Goldbaum	20	1.75	Monterrey
Puebla	María Vanessa Polo Cajica	19	1.76	Puebla
San Luis Potosí	Ana Sofía Escobosa González	20	1.78	San Luis Potosí
Sinaloa	Emma Lucía Aragón Sánchez	22	1.72	Culiacán
Sonora	Alexia Vázquez Verdugo	21	1.74	Hermosillo
Sonora	Carolina Karam Báez	21	1.72	Huatabampo
Tamaulipas	Laura Elizondo Erhard[3]	21	1.74	Tampico
Veracruz	Melina Rivera Robert	20	1.68	Veracruz
Yucatán	María Esther Molina Fuente	22	1.75	Mérida
Zacatecas	Diana Cristina Escamilla González	22	1.73	Zacatecas

• Tamaulipas ganó el título de Nuestra Belleza México por segunda vez, (antes lo obtuvo en 1996).
• Distrito Federal ganó el título de Nuestra Belleza Mundo México por segunda vez, (antes lo obtuvo en 1999).
• Nuevo León fue la Suplente/Primera Finalista por segunda vez, (antes lo obtuvo en 2003).
• Por segunda vez una ganadora renunció al título (María Esther Molina, Nuestra Belleza Yucatán 2004).
• Esta fue la edición con menos participantes (25 candidatas).
• Por primera vez Morelos, Querétaro y Tlaxcala se retiran de la competencia.
• Campeche, Coahuila y San Luis Potosí regresan a la competencia después de dos años (2002).
• Chiahuahua colocó por séptimo año consecutivo.
• Tamaulipas colocó por sexto año consecutivo.
• Distrito Federal, Jalisco, Michoacán y Nuevo León colocaron por segundo año consecutivo.
• Guerrero volvió a ser llamado a las semifinalistas después de nueve años (1995), San Luis Potosí después de cuatro años (2000); Coahuila y Veracruz después de dos años (2002).
• Estados que fueron llamados a las semifinalistas el año pasado y este año no lograron clasificar fueron Aguascalientes, Baja California, Durango, Guanajuato, Puebla, Sinaloa y Sonora.
• Por segunda vez consecutiva Ernesto Laguardia condujo Nuestra Belleza México y por primera vez con Silvia Salgado.
• Distrito Federal ganó Nuestra Modelo por primera vez.
• Sinaloa ganó Miss Internet por primera vez.
• Nuevo León ganó el Premio Académico por primera vez.
• San Luis Potosí ganó Nuestro Talento por primera vez.
• Chihuahua ganó Nuestra Belleza en Forma por primera vez.
• Veracruz ganó Miss Fotogénica por primera vez.
• Sonora ganó Miss Simpatía por primera vez.
• Distrito Federal ganó el Premio al Mejor Cabello por primera vez.
• Tamaulipas ganó el premio Fuller Reina de Belleza por primera vez.
• Yucatán ganó el premio al Mejor Traje Nacional por segunda vez (antes lo obtuvo en 2001).
• La delegada anfitriona, Ana Sofía Escobosa de San Luis Potosí, clasificó a las semifinalistas.
• Jalisco (Gabriela Vázquez) fue la delegada más alta en esta edición con (1.83 m).
• Veracruz (Melina Rivera) fue la delegada más baja en esta edición con (1.68 m).

•  Campeche Samantha Juárez Rodríguez es la hermana de Diana Juárez Rodríguez, Nuestra Belleza Campeche 2002.
• Distrito Federal Dafne Molina previo a convertirse en una reina de belleza participó en Elite Model Look México 2002 y después recibió su título en diseño de interiores. Obtuvo el título de Nuestra Belleza Mundo México, el cual le dio el derecho de representar a México en Miss Mundo 2005 realizado en el "Crown of Beauty Theatre" en Sanya, China el 10 de diciembre de 2005. Ahí, Molina se convirtió en la Primera Finalista y obtuvo el título de Miss Mundo América 2005. También obtuvo el tercer lugar en el concurso Beach Beauty. Actualmente es modelo profesional y conductora de televisión. Desde 2014 se encuentra casada con el empresario y asesor de Bienes Raíces Francisco Lomelin Enrique tienen 2 hijas.
•  Nuevo León Ana Paola de la Parra nació en Ensenada, Baja California y tiene una hermana gemela. En 2002 se fue a vivir a Nuevo Leon y allí tuvo algunas dificultades con el concurso estatal al ser de otro estado, pero como ya llevaba dos años viviendo en Nuevo León, se decidió que ella no estaba infringiendo ninguna regla y pudo continuar portando el título estatal como Nuestra Belleza Nuevo León 2004, logró convertirse en la 1ª Finalista en la Competencia Nacional.
•  Puebla Vanessa Polo se encontró envuelta en un escándalo con la policía en la Ciudad de México en agosto de 2011 después de agredir verbalmente a las autoridades, ella se ganó el apodo de "Lady de Polanco".
•  San Luis Potosí Sofía Escobosa es Conductora de TV en varios programas de Televisa.
•  Tamaulipas Laura Elizondo obtuvo el título de Nuestra Belleza México, el cual le dio el derecho de representar a México en el Miss Universo 2005 realizado en el "Impact Arena" en Bangkok, Tailandia el 31 de mayo de 2005. Ahí ella se convirtió en la tercera finalista. También obtuvo el tercer lugar en el Mejor Traje Nacional. Elizondo declaró que aunque no había ganado estaba satisfecha con los resultados, así como con sus logros dentro de la competencia. Se graduó el 30 de mayo de 2008 del Tecnológico de Monterrey con un título en Administración de Empresas. Está casada con el empresario y constructor regiomontano Hugo Alanís, tiene 2 hijos y radica en Monterrey.
•  Veracruz Melina Rivera Robert es esposa de Juan Manuel Unanue Abascal, actual alcalde de Boca del Río y ejerce como presidenta del Sistema DIF de ese municipio.
•  Yucatán María Esther Molina decidió renunciar al título de Nuestra Belleza Yucatán porque se casó antes de terminar su reinado.