Latem 2007 Baines otrzymał oferty z Evertonu, Newcastle United i Sunderlandu. W lipcu odrzucił ofertę tego trzeciego klubu, a 6 sierpnia podpisał kontrakt z Evertonem, który zapłacił za niego kwotę 5 milionów funtów. 25 sierpnia zadebiutował w koszulce „The Toffies” w zremisowanym 1:1 spotkaniu z Blackburn Rovers. W całym sezonie wystąpił jednak tylko w 22 spotkaniach i przegrywał rywalizację o miejsce w składzie z Joleonem Lescottem. Wystąpił także w 5 spotkaniach Pucharu UEFA, a w lidze zajął z Evertonem 5. miejsce.
Sezon Klub Kraj Rozgrywki Mecze Bramki 2002/03 Wigan Athletic
Division Two 6 0 2003/04 Division One 26 0 2004/05 Football League Championship 41 1 2005/06 Premier League 37 0 2006/07 35 3 2007/08 Everton 22 0 2008/09 31 1 2009/10 37 1 2010/11 38 5 2011/12 33 4 2012/13 38 6 2013/14 32 5 2014/15 30 2 2015/16 18 2 2016/17 32 3 2017/18 23 2 2017/18 6 0
Kariera reprezentacyjna W latach 2004–2007 Baines wystąpił w 16 spotkaniach młodzieżowej reprezentacji Anglii U-21, w których zdobył jednego gola. Miało to miejsce w październiku 2006 podczas eliminacji do Mistrzostw Europy U-21 w spotkaniu z Niemcami.