Fra 1995 til 1999 var Bergstein forsvarsattaché ved Danmarks ambassader i Stockholm og Helsingfors, deretter seksjonssjef ved Forsvarsakademiet.