I 1986 ble Gullen trener for det sveitsiske landslaget; denne stillingen hadde han i tre år. Etter dette trente han det danske landslaget, og våren 1994 ble han trener for det norske kvinnelandslaget. Han trakk seg etter bare ett år; konflikter om laguttak skal ha vært en av årsakene til denne avgjørelsen. Han var trener for det svenske landslaget i langrenn i perioden 1995–1998.