Tuy nhiên, vào mùa hè năm 2004, ông đã phải ra đi nhường chỗ cho Rafael Benitez. Bạn không thể từ chối lời mời từ một CLB như Lyon, Houllier tỏ vẻ hào hứng với cuộc phiêu lưu mới của mình.