Campeón de Noruega en 1994, Steffen Kjærgaard debutó como profesional en 1996 con el equipo holandés TVM, después de haber estado a prueba con este equipo y ganando la Vuelta a Austria el año anterior.
Estuvo dos años en este equipo y después se unió al Team Chicky World en 1998, con el cual estuvo otras dos temporadas.
Durante este periodo, ganó cuatro veces consecutivas el Campeonato de Noruega Contrarreloj.
[1] En octubre de 2012 confirmó haberse dopado cuando estaba en el equipo US Postal junto a Lance Armstrong entre 2000 y 2003.
Sin embargo no fue sancionado por la Federación Noruega debido a que los hechos habían prescrito, pues el plazo de prescripción es de ocho años.