But after the way they dispatched of VfL Wolfsburg in the first-leg hope will remain high that they can do a similar job against Krasnodar this evening.
Of course it has been a while since Everton were last in Europe, but for one member of their coaching staff one incident in European competition still hurts.
Duncan Ferguson is of course a club legend. His goalscoring pedigree aside, he was renowned for his explosive temper and for being the hardest man in the Premier League. Even Roy Keane once admitted he 'used to stay away' from 'Big Dunc' during a game.
Now the Scotsman is a member of the coaching staff at Everton, and reminisced about a European night he will never forget from 2005.
David Moyes had led the club to a fourth-placed finish the season before and Everton had to take on Villarreal in the qualifying phases. A tough team who were making waves in Spain - Everton knew they had a challenge on their hands.
They had lost the first-leg at home 2-1 but Everton fought back from 1-0 down to 101 after a free-kick from Mikel Arteta.
Then Ferguson looked to have sent the game to extra-time with a late goal. A trademark bullet header, but inexplicably, Pierluigi Colina, considered the best referee in the world, ruled out the goal. Diego Forlan scored moments later and Everton were out.
And Ferguson has relived that moment today, telling the official Everton website:
"We had them [Villarreal] on the rack that night and, but for one decision to disallow a perfectly good goal, we'd have gone into the group stages. It does still rankle me. It was a disgrace what that referee did.
“He tried to make out that Marcus Bent was involved in some kind of incident but Marcus wasn't even in the picture.
“We had a hangover from that going into playing the next team then in the UEFA Cup and Bucharest turned us over because we were still reeling. I think in some way we're still feeling that game even now. We want to put it to bed.”
Tonight they can continue their attempt at putting it to bed with a positive result in Russia.