The England left-back suffered a broken toe in the thrilling 3-3 Merseyside derby against Liverpool on November 23 and will be out for up to six weeks.
Baines's absence leaves a big void for manager Roberto Martinez to fill and the Spaniard says that he will decide who will replace the former Wigan man after running the rule over potential candidates in training ahead of the game.
Everton are unbeaten at home this season but need to start turning draws into wins if they are to qualify for Europe as they have had to settle for a point in half of their 12 games so far this season.
|12/1||Everton are 12/1 with Bet365 to beat Stoke City 3-0|
The Paraguay international has not played for the Merseyside outfit since his move from Wigan in July due to a hamstring injury but could make his debut against Stoke while striker Arouna Kone and midfielder Darron Gibson are long-term absentees due to knee injuries.
Nikica Jelavic has been linked with a move away from Goodison Park but Martinez insists that the striker still has a part to play at the club.
"[Speculation] doesn't surprise me because obviously Nikica Jelavic is a terrific player to have, he's a goalscorer and you don't get them easily in the game," the Toffees boss told reporters.
"From our point of view he is very important and he needs to be ready to help the team when the opportunity arises, which could be very soon."
Stoke head into the game buoyed by a 2-0 home victory over struggling Sunderland. Mark Hughes's side are unbeaten in their last three top-flight games but have only won once on their travels in the league and that was at West Ham back in August.
Defender Robert Huth (knee) and midfielder Marko Arnautovic (hamstring) have been ruled out of the trip to Goodison Park but midfielder Stephen Ireland (shin) is back in contention.