En 1989, Heiko Salzwedel emmène le quatuor allemand de poursuite par équipes Steffen Blochwitz, Carsten Wolf, Thomas Liese et Guido Fulst au titre mondial. Après cette expérience sur piste, il travaille de 1990 à 1998 comme entraîneur en chef pour le cyclisme sur route et le VTT à l'Australian Institute of Sport (AIS) à Canberra. Il forme des coureurs tels que Matthew White, Henk Vogels, Cadel Evans, Kathy Watt, Robbie McEwen et Patrick Jonker. Il est également conférencier pour le sport de compétition à la Fédération allemande de cyclisme. Puis, Salzwedel rejoint , (l'association sportive britannique).