Holst har vært førsteamanuensis i samfunnsvitenskapenes vitenskapsteori ved Universitetet i Bergen, forskningsprofessor ved ARENA Senter for europaforskning og professor ved Institutt for sosiologi og samfunnsgeografi, Universitetet i Oslo.