I 2000 ble Tungesvik ansatt i Kluge advokatfirma i Oslo. I 2004 flyttet han til Bergen. I april 2005 ble han valgt til leder Noregs Mållag, en stilling han sa fra seg for å begynne i statssekretærstillingen i Samferdselsdepartementet i oktober samme år. Han var statssekretær frem til 2008 og deretter igjen i 2012. I de periodene han ikke har vært statssekretær har han jobbet som advokat i Kluge.