Mint ismert, a macedón Vardar Szkopje a közelmúltban hivatalos Facebook-oldalán jelentette be Kristiansen megszerzését, a később törölt poszt annak ellenére több napig elérhető volt, hogy a honlapon nem adtak hírt az átigazolásról. Kristiansen maga is tagadta, hogy bármilyen szerződést aláírt volna, és később Gordana Nacseva, a Vardar elnöke is cáfolta a hírt.
Most pedig hivatalossá vált, hogy Kristiansen három évre elkötelezte magát a dán kiesőjelölthöz. A Holstebrót nyolc év után elhagyó 25 éves irányító követi edzőjét, Niels Agesent a Nyköbinghez, miután jelenlegi szerződésében szerepelt egy olyan lehetőség, hogy hamarabb távozhat, ha nem Agesen irányítja már a Holstebrót.