Poulsen jest zdobywcą Pucharu Ligi Niemieckiej w 2005 roku, wicemistrzem Bundesligi w sezonie &lt;a href="Bundesliga%20%282004/2005%29"&gt;2004/05&lt;/a&gt; (z FC Schalke 04), dwukrotnym zdobywcą Pucharu UEFA w latach 2006 i 2007, ćwierćfinalistą EURO 2004 (z reprezentacją Danii). Poprzednio grał w klubach: Holbæk B&amp;I, FC København, Schalke 04 Gelsenkirchen, Sevilla FC, Juventus F.C., Liverpool F.C.