Career
He most notably guided Viborg FF to the 2000 Danish Cup. Poulsen only played amateur football as an active player. He managed Air Corps Horsens from 1996 to 1997 before moving back to Aarhus Fremad in 1998.
He managed Air Corps Horsens again in 1999, before moving to Viborg FF the same year.
In October 2001, Poulsen was fired, He then managed Randers Football Club. In December 2002, Poulsen moved to Singapore. Here he managed the under-18 team of the Singapore national football team, the Young Lions, and the Singapore Armed Forces Football Club. He moved back to Denmark, and joined Vejle Boldklub in January 2006 on a three-year contract.
He was fired by the club in April 2007, and joined Næstved BK in July 2007. In June 2010 he was named new manager of Football Club Hjørring.
He left the club in April 2011 after being named as new coach of the Tanzania national under-21 team
In May 2012 he was promoted to manager of the Tanzania national football team replacing fellow Dane January Børge Poulsen. In December 2014 he was hired as a new head coach in Silkeborg IF. Danish Cup: 2000, with Viborg FF.