En las elecciones generales indias de 2004 para Madhya Pradesh, se llevaron a cabo elecciones para 29 escaños en el estado. El resultado fue una gran victoria para el Partido Bharatiya Janata (BJP), que obtuvo 25 escaños. Los 4 escaños restantes fueron ganados por el Congreso Nacional Indio (INC) .