Holst blev ansat som videnskabelig assistent ved Forsvarets forskningsinstitutt 1960-1962, var forskningsstipendiat ved Center for International Affairs ved Harvard University 1962-1963 og forsker ved Forsvarets forskningsinstitutt fra 1963-1967 samt ved Hudson Institute, USA 1967-1969.