Høsten 2009 begynte hun i TV 2-programmet . Hun vant Komiprisen 2014 i klassen årets kvinnelige scenekomiker for forestillingen og var i tillegg nominert i årets kvinnelige TV-komiker. Høsten 2014 dukket Steenstrup opp i TV 2 som Edel Hammersmark Gjervan i humorprogrammet I 2020 og 2021 var hun programleder i spørreprogrammet på TVNorge sammen med Jon Almaas.