They're struggling in the league with just one win in their last seven games, and they're also without a win in their Europa League group, losing in Italy against Atalanta and drawing at home to Apollon Limassol.
Lyon should be one of the toughest opponents in this group, but have only managed two draws so far themselves.
A win at Goodison Park could be the perfect confidence boost ahead of the visit of Arsenal on Sunday.
In terms of team news the Toffees are still without midfielders, Aaron Lennon, Yannick Bolasie and Ross Barkley, while James McCarthy is close to returning but remains unavailable for selection.
The Dutch manager seems unsure of his best side at the moment, and while there may be some changes which are classed as rotation, the players he introduces could well improve the side.
Nikola Vlasic will be hoping to start having impressed in the 1-1 draw at Brighton, but given his recent displays he could well be one of the few players worth saving for Arsenal.
Phil Jagielka returned to the defence in the league, but the 35-year-old could be rested after only just recovering from a hamstring injury.
Use our Predicted Line-ups feature to pick and share the side you would pick if you were Koeman.
Our unique algorithm has predicted the XI it believes is most likely to start, but you can also give it a go yourself.
Just click “create your own” and pick the players you would choose, and you can also see their stats per 90 minutes once you’ve picked them.
When you’re happy with your team, press “confirm” and you’ll be able to share your team with friends via social media.