Som 18-åring dro Sundnes til Chicago og tok kurs i døvetolkning samtidig som hun jobbet som au pair. Sundnes arbeidet fra 1990 som sentralbordoperatør i Boligbyggelaget USBL. Hun ble tillitsvalgt for Handel og Kontor Oslo-Akershus i 1995. Sundnes ble innvalgt i LOs ledelse i 2001 og kom fra stillingen som regionssekretær i LO-forbundet Handel og Kontor.