Vào tháng 7 năm 2007, Baines đã từ chối Sunderland AFC,tuy rằng họ đã trả với giá 6 triệu£ và được sự đồng ý của đội bóng chủ quản là Wigan để đến với Everton FC.Baines chơi ko tốt ở mùa thứ nhất nhưng đến mùa thứ 2 đã chứng kiến sự tiến bộ của Baines ở Everton.Với việc Joseph Yobo gặp chấn thương Joleon Lescott đẩy vào đá trung vệ anh đã được đá chính và trong mùa giải đó anh đã 2 lần là cầu thủ của tháng.Mùa 2010/11 anh có suất đá chính từ đầu mùa đến cuối mùa ở Everton.Điều đó giúp anh dược gọi vào tuyển quốc gia,anh cũng đã ghi 7 bàn và có đến 11 đường kiến tạo thành bàn.Mùa 2011/12 anh ghi dược 5 bàn và 4 lần trong đó là tên chấm penalty.Mùa 2012/13 Baines đã có 116 đường chuyền tão cơ hội cho các đồng đội nhiều hơn bất kì cầu thủ nào ở 5 giải vô địch hàng đầu châu âu nhưJuan Mata hay Xavi.