Fjellheim er tilhenger av EU men hevder han jobber i henhold til partiprogrammet som statssekretær for Stortingets tydeligste nei-parti.