Nuestra Belleza Nuevo León 2004 , se llevó a cabo en Las Lomas Eventos en Monterrey , Nuevo León el 6 de julio de 2004. Al concluir la última noche de competencia Ana Paola De la Parra de San Pedro Garza García fue coronada como ganadora. De la Parra fue coronada por la campeona saliente de Nuestra Belleza Nuevo León, Alejandra Villanueva . Nueve concursantes compitieron por el título.