La Encuesta Nacional de Demografía y Salud Sexual y Reproductiva, ENDSSR 2004, fue realizada por el Centro Paraguayo de Estudios de Población (CEPEP), con la cooperación de la Agencia del Gobierno de los Estados Unidos para el Desarrollo Internacional (USAID), el Fondo de Población de las Naciones Unidas (UNFPA), la Federación Internacional de Planificación Familiar (IPPF) y con la asesoría  técnica de la División de Salud Reproductiva de los Centros para el Control y Prevención de Enfermedades (CDC) de Atlanta, Georgia. El Ministerio de Salud Pública y Bienestar Social designó un Comité Ad-Hoc que revisó el cuestionario utilizado en la encuesta.

La ENDSSR 2004, es la quinta de una serie de encuestas realizadas a nivel nacional por el CEPEP, con el objetivo de mantener una evaluación periódica y actualizar los principales indicadores de fecundidad, planificación familiar, nupcialidad, preferencia sobre el número de hijos, salud materno infantil, acceso a servicios de salud, comportamiento de adolescentes y adultas jóvenes y violencia hacia las mujeres; en esta ocasión, ampliada con relación a encuestas anteriores. Además en esta oportunidad se incluye un módulo de conocimientos y actitudes sobre infecciones de transmisión sexual y VIH/ SIDA.