31 stycznia 2006 West Ham United zdecydował się przerwać wypożyczenie tego zawodnika i Aliadière trafił do Wolverhampton Wanderers na rundę wiosenną sezonu 2005/2006. Tam grał już częściej na zapleczu ekstraklasy w Championship i zdołał nawet zdobyć 2 bramki ligowe. Latem 2006 powrócił do Arsenalu, z którym przedłużył kontrakt do 2009 roku, a w sezonie 2006/2007 był dopiero piątym w hierarchii napastnikiem w klubie.
Latem 2007 Aliadière opuścił Arsenal i za około 3 miliony euro trafił do Middlesbrough. W latach 2011–2014 grał w FC Lorient, a w latach 2014–2016 w katarskim Umm-Salal. W 2016 wrócił do Lorient. W 2017 roku zakończył tam karierę.
Sezon Klub Kraj Rozgrywki Mecze Bramki Rozgrywki Europy Mecze Bramki 2001/02 Arsenal F.C. Premier League 1 0 – – – 2002/03 Arsenal F.C. Premier League 3 1 – – – 2003/04 Arsenal F.C. Premier League 10 0 Liga Mistrzów UEFA 1 0 2004/05 Arsenal F.C. Premier League 4 0 – – – 2005/06 Celtic F.C. Scottish Premier League 0 0 – – – 2005/06 West Ham United Premier League 7 0 – – – 2005/06 Wolverhampton Wanderers Championship 14 2 – – – 2006/07 Arsenal F.C. Premier League 11 0 Liga Mistrzów UEFA 2 0 2007/08 Middlesbrough F.C. Premier League 29 5 – – – 2008/09 Middlesbrough F.C. Premier League 29 2 – – – 2009/10 Middlesbrough F.C.