I 2003 skrev Haraldsen under for hvor han spilte 96 kamper, før han i 2006 flyttet til Danmark for å spille for den danske klubben . Haraldsen fikk kun tre kamper for klubben, og signerte i februar 2008 én toårskontrakt med .