Fellaini is out with an ankle injury sustained in a tackle with Sotirios Kyrgiakos in the Merseyside derby defeat at Liverpool on Saturday.
Pienaar is suspended following his sending off in the same match.
Mikel Arteta, who replaced Fellaini at Anfield, came through unscathed and could start but Phil Neville, Jack Rodwell and John Heitinga are other midfield options.
Kick-off is at 8pm.
Everton (from): Howard, Neville, Heitinga, Distin, Baines, Senderos, Yobo, Cahill, Rodwell, Arteta, Osman, Bilyaletdinov, Coleman, Saha, Donovan, Yakubu, Anichebe, Vaughan, Duffy, Baxter, Nash.