У дебютному матчі за «Севілью» Поульсен допоміг команді виграти Суперкубок УЄФА 2006, перемігши «Барселону» 25 серпня 2006 року. Після першого місяця перебування в команді іспанська газета Marca назвала Крістіана найкращим придбанням іспанських клубів. Того ж року Поульсен став першим данським гравцем, який двічі поспіль був визнаний найкращим гравцем країни за підсумками року.