Ellen Horn var teatersjef ved Nationaltheatret fra 1992 til hun ble utnevnt som statsråd i Jens Stoltenbergs første regjering i 2000. Stoltenberg skrev i sin biografi at han vurderte Åse Kleveland som kulturminister i sin første regjeringsdannelse, men valgte Ellen Horn da hun fikk gode attester av blant annet Thorvald Stoltenberg.