De 28-jarige linksback heeft een matig seizoen achter de rug bij Sampdoria en mag van de club uitzien naar een nieuwe werkgever. Vorig seizoen kwam Poulsen slechts tot acht duels in de Serie A. Volgens Griekse media onderhandelt Sampdoria nu met PAOK Saloniki over een transfer van de oud-verdediger van SønderjyskE, FC Midtjylland en AZ, de club waar hij tussen 2008 en 2012 speelde.
PAOK Saloniki, dat vorig seizoen achter Olympiakos op de tweede plaats eindigde in de Griekse Super League, zou Poulsen van veel speelminuten willen voorzien. De Deense international ondertekende op zaterdag 25 augustus 2012 een driejarig contract bij Sampdoria, dat veertiende werd in Italië.

