Frøysnes var 1. vararepresentant til Stortinget fra Aust-Agder i perioden 1989–1993. Han var administrerende direktør i det nasjonale organ for markedsføring av norsk reiseliv, NorTravel Marketing (NORTRA), i perioden 1988–1995. Mellom 1995 og 1999 var han ministerråd ved den norske ambassaden i Bonn, hvor han tidligere hadde vært attaché. Fra 1993 - 2003 var han avdelingsdirektør i Handelspolitisk avdeling i UD, og ambassadør og sjefforhandler for handel med tjenester, GATS, i WTO. Han ble i 2003 utnvent til Norges ambassadør til Europarådet i Strasbourg.Fra 2008-2017 var han EU-ambassadør for Europarådet i Brussel.