Heradstveit var tilknyttet Norsk utenrikspolitisk institutt (NUPI) fra 1969 hvor han var forsker og senere forskningssjef. Han var instituttets direktør 1979-1981. I 1983–1984 var han gjesteprofessor ved Johns Hopkins-senteret i Bologna og professor II ved Institutt for sammenliknende politikk ved Universitetet i Bergen 1986-1996. Han var tilknyttet Syracuse University i New York fra 2005. I årene 1995–2000 var han rådgiver og politisk analytiker for Statoil.