I perioden 2003–2006 var Romarheim ansatt ved Norsk utenrikspolitisk institutt med blant annet prosjektlederansvar for terrorismeforskning.