Op 21 maart 2004 werd Laursen verkocht aan de in de Premier League spelende club Aston Villa FC voor €4,5 miljoen. Hij tekende een vierjarig contract. De overgang had mede te maken met het goede spel dat hij vertoonde op het EK. Hij speelde alle vier de wedstrijden voor Denemarken. Zijn debuut voor Aston Villa was op 14 augustus 2004 tegen Southampton FC, de wedstrijd eindigde in een 2-0-overwinning in het voordeel van Aston Villa. Laursen bewees zich voor Aston Villa, maar een knieblessure die hem al eerder in zijn carrière nekte keerde terug en hij moest weer voor lange tijd revalideren. In het seizoen 2005-06 speelde Laursen maar een wedstrijd, door toedoen van zijn knie. Het was niet zeker of hij na zijn revalidatie nog zou terugkeren op het veld. Hij wilde daarom beter revalideren en vertrok naar Bologna. Hij keerde terug bij Aston Villa in augustus 2006.