В 2002 году финский специалист оставил пост тренера родной сборной и возглавил норвежцев. В первый же год под руководством Койонкоски, слабо выступавшие норвежцы завоевали медаль чемпионата мира в команде, а Сигурд Петтерсон и Руар Льёкельсёй пробились в десятку сильнейших Кубка мира.