Aston Villa confirmed via their official website that Gerard Houllier is their new coach after leaving his position with the French Football Federation.