Career
Poulsen was first noticed when he played for Randers Football Club in the Danish 1st Division, and he prolonged his Randers Football Club contract in May 2003. In the summer 2005, Poulsen moved to league rivals Football Club Midtjylland, for whom he one goal in 14 games in the 2005-2006 Superliga season. In the summer 2006, Poulsen moved to Danish 1st Division team AGF Aarhus.
In the summer 2007, Poulsen"s contract with AGF Aarhus was mutually terminated, and he went on to play for Danish 2nd Division club Hobro IK.