Toldnes jobbet som journalist i Budstikka, før hun fra 2011 til 2014 jobbet som fotballjournalist i Dagbladet. Hun var i Dagbladet også programleder for forskjellige Web-TV-program om fotball. I 2014 ble hun ansatt i C More som programleder og reporter for kanalens Eliteserie-sendinger.