Après avoir tenté en vain d'obtenir un contrat avec les clubs anglais Millwall F.C. et Portsmouth F.C., Poulsen convainc Nakajima-Farran de poursuivre sa carrière à Vejle Boldklub, que Poulsen gérait à l'époque.
Statistiques de carrière des clubs