"We hebben hem een aantal keer zien spelen en zijn erg onder de indruk", vertelt Köln-manager Michael Meier tegen Ekstra Bladet. Ook trainer Zvonimir Soldo is enthousiast. "Hij is een ervaren speler die als rechtsback en rechtshalf kan spelen. We moeten afwachten wat er de komende week gebeurt", aldus de Kroatische oefenmeester. Köln is niet de enige geïnteresseerde
Poulsen baarde ook opzien in het nationale team van Denemarken. Tegen Zweden schoot hij Denemarken naar het WK 2010. De middenvelder komt in Zuid-Afrika Nederland tegen. Poulsen is nu bezig aan zijn tweede seizoen bij Aarhus. In de zomer van 2008 mocht de Deen vertrekken bij Heerenveen toen de reeds ontslagen Trond Sollied aan het roer kwam. Tijdens de periode van Gertjan Verbeek in Friesland stond Poulsen regelmatig in de basis.