Kétéves szerződést írt alá az Aston Villánál, amely Martin O'Neill távozása után maradt karmester nélkül.
Houllier egy FA-kupát, két Ligakupát és egy UEFA-kupát nyert a Vörösökkel, majd három évig az Olympique Lyon vezetőedzőjeként dolgozott Franciaországban.