Baines, 25 Temmuz 2007 tarihinde Sunderland'in teklifini reddetti ve 6 Ağustos 2007 tarihinde Everton'a 5 milyon £ karşılığında transfer oldu. Baines, Everton forması altındaki ilk maçına; 25 Ağustos 2007 tarihinde 1-1 biten maçta Blackburn Rovers karşısında çıkarken; ilk golünü ise 21 Mart 2009 tarihinde 2-1 kaybettikleri Portsmouth maçında serbest vuruştan attı. Takımıyla 2009 yılında FA Cup'ta finalde Chelsea karşısında oynadı ancak Everton finali 2-1 kaybetti. 2011-12 sezonunda ise Premier League'de yılın takımında yer almayı başardı.