Long enough.
I respect the job he did at Everton, but for me, the year where we got smashed by Benfica and Sporting, he should have went the following season, he cried and cried, about having no money, then went and signed Bilyaletdinov for £11m, then cried more in January.
The whole set up became stagnant, maybe you could say us fans were a little to ungrateful for the job he was doing in the final years, considering he took over and transformed our squad from Blomqvist, Ginola and Gazza to Arteta, Cahill, Mirallas, Coleman, Baines etc... But it was too predictable, and well the sub 30,000 crowds were the tell tale sign. I think the majority of the blues turned when he bottled it in the Semi against the RS, and the what little faith was left, well and truly vanished when we lost 3-0 to Wigan.
Those first 5-6 seasons however, were cracking and i'll never forget that run in the Uefa Cup.