Durante la temporada 1995-96 fue enviado en calidad de préstamo al Vejle y debutó en la primera división en marzo de 1996.