I 2009 ble han klar for , men etter at kontrakten gikk ut etter sesongen reiste Haraldsen tilbake til Danmark. Året etter kom Haraldsen allikevel gratis tilbake til gamleklubben , men spilte kun én kamp som innbytter.