Zijn nieuwe avontuur is in geboorteland Denemarken, bij topclub FC Kopenhagen. Voor die club kwam Poulsen tussen 2000 en 2004 ook al uit. Toen de routinier bij Ajax wegging meldde zij zich ook al snel, maar hijzelf had veel bedenktijd nodig.
Uiteindelijk tekende Poulsen dan toch in Kopenhagen een éénjarig contract. Na zijn eerste periode bij de club speelde hij ook voor onder meer Schalke, Sevilla, Juventus en Liverpool.