Stubbs je s Evertonom, za koji je igrao od 2001. do 2005. godine, potpisao ugovor do kraja sezone.
Stubbs je ljetos napustio Everton nakon što je odbio ponudu managera Davida Moyesa koji mu je nudio jednogodišnji ugovor.
"Žao mi je što sam ljetos napustio klub za koji navijam čitav život zbog običnog nesporazuma. Jedina želja mi je potvrditi da još uvijek vrijedim i da prislim vodstvo kluba da mi na kraju sezone ponudi produženje ugovora. Želim karijeru završiti na Goodison Parku", rekao je Stubbs koji je tijekom karijere prebolio rak testisa zbog čega se često dovodila u pitanje njegova fizička spremnost, te mu nisu nuđeni ugovori na duže vremensko razdoblje.