Prytz har arbeidet i Telenor siden 1997 – hovedsakelig i det malaysiske teleselsksapet DiGi Brd – som ansvarlig for 3G-utviklingen fra 2002, og som leder for produktutvikling fra februar 2006. Deretter var hun fra 2006 til 2009 for tjenesteutvikling på tvers av markedene i Telenor Group Global Coordination. Hun var i ledergruppen for Telenors digitale satsing Comoyo.