Meanwhile, Fleetwood suffered their first defeat in five at the weekend after they lost out to Peterborough United in League One.
On the back of an uninspiring end to the last campaign, Carlo Ancelotti had little choice but to make a number of changes to his Everton squad over the past few weeks.
However, the Italian will have been pleasantly surprised with how his new-look squad have started the season, especially when the centre of the backline remains an issue.
Three successive wins in all competitions, the latest one being a 5-2 win over West Bromwich Albion, have left everyone associated with the Toffees feeling optimistic that they can mount a bid for European qualification and silverware.
That level of ambition is dependent on whether another experienced defender arrives at Goodison Park, but the additions further up the pitch have given the Merseyside outfit an extra edge.
Although James Rodriguez and Dominic Calvert-Lewin have found themselves in the headlines, the blossoming partnership of Allan and Abdoulaye Doucoure will prove just as important as the season progresses.
Fleetwood have endured a hectic start to the season, already participating in five matches in three competitions since September 1.
They were well on course for a fifth successive win at the weekend when leading Peterborough United heading into the added-on time, only for their hosts to dramatically score twice during five extra minutes.
The manner of that setback has the potential to derail Joey Barton's side, something which may lead to the former midfielder playing more of his first-teamers than he had initially planned.
Nevertheless, Barton will not want to lose sight of this being an opportunity to pull off one of the biggest victories in the history of the club.
Fleetwood Town EFL Cup form: WW
Fleetwood Town form (all competitions): WWWWL
Everton EFL Cup form: W
Everton form (all competitions): WWW
Ancelotti is likely to take the same approach to this game as he did for the fixture against Salford last week.
Alex Iwobi is in contention for a starting role after featuring off the substitutes' bench versus the League Two outfit.
Given the manner of Fleetwood's defeat against Peterborough, it would not come as a surprise if Barton retained the same starting lineup.
Fleetwood Town possible starting lineup:
Cairns; Burns, Hill, Stubbs, Andrew; Coutts, Whelan; Morris, Camps, Duffy; Evans
Everton possible starting lineup:
Virginia; Kenny, Mina, Keane, Nkounkou; Davies, Sigurdsson; Walcott, Bernard, Gordon; Kean
We say: Fleetwood Town 1-3 Everton Town
Although Ancelotti will be prioritising the meeting with Crystal Palace at the weekend, the Italian will want to progress as far as possible in this competition. Regardless of the amount of alterations, the visitors should have enough to progress with relative ease.