Toldnæs ble innvalgt som direktevalgt landsstyremedlem i Venstre i 2014, og hadde organisasjonserfaring fra blant annet Norsk kommunikasjonsforening.