W 2012 roku Poulsen został zawodnikiem Sampdorii. W 2014 wrócił do AZ, a w 2015 przeszedł do PSV. W 2017 wrócił do SønderjyskE.
Sezon Klub Kraj Rozgrywki Mecze Bramki 2002/03 HFK Sønderjylland
II liga ? ? 2003/04 HFK Sønderjylland
II liga ? ? 2004/05 SønderjyskE Fodbold
II liga 21 6 2005/06 SønderjyskE Fodbold
Superligaen 5 1 2005/06 FC Midtjylland
Superligaen 16 0 2006/07 FC Midtjylland
Superligaen 28 1 2007/08 FC Midtjylland
Superligaen 18 3 2007/08 AZ Alkmaar
Eredivisie 8 0 2008/09 AZ Alkmaar
Eredivisie 11 0 2009/10 AZ Alkmaar
Eredivisie 26 1 2020/11 AZ Alkmaar
Eredivisie 14 1 2011/12 AZ Alkmaar
Eredivisie 34 4 2012/13 UC Sampdoria
Serie A 7 0 2013/14 UC Sampdoria
Serie A 0 0 2013/14 AZ Alkmaar
Eredivisie 10 0 2014/15 AZ Alkmaar
Eredivisie 32 3 2015/16 PSV
Eredivisie 2 0 2016/17 SønderjyskE Fodbold
Superligaen 10 0 2017/18 SønderjyskE Fodbold
Superligaen 18 1