Sommeren 2008 fikk Jakob Poulsen beskjed om at han ikke var med i planene for førstelaget hos Heerenveen, og han fikk lov av klubben å skifte til AGF, hvor han skrev under på en 4-årig kontrakt.