Bishop has served a two-match ban for the red card he received during the 5-2 home defeat to Sheffield United and he is expected to go straight back into the County midfield.
Manager Keith Curle hopes to have defender Damion Stewart (groin) and striker Dele Adebola (knee) available after injury.
However, Stephen Hunt (ankle) and Jonathan Forte (facial injury) will remain on the sidelines.
With Forte out and Adebola a doubt, Curle is considering giving teenage striker Tyrell Waite his big chance over the Easter period. Notts signed the 17-year-old from non-league neighbours Ilkeston two weeks ago.
"He has done well since he joined us and he can score goals and he is a threat," Curle said. "We are lacking out-and-out centre forwards with goalscoring ability, especially because we don't know the full extent of Dele's availability, so we might throw him into it and say 'now's your chance, go and take it'. Sometimes you throw players in and they blossom."
Leyton Orient are without Scott Cuthbert, Leon McSweeney and Jamal Campbell-Ryce.
But goalkeeper Jamie Jones could be in line to make his first appearance of the season after finally putting his injury nightmare behind him.
Centre-half Cuthbert is missing with a hamstring problem which could keep him out for the remainder of the campaign, utility man McSweeney is still out with a calf injury and winger Campbell-Ryce has ankle trouble.
However, Jones is pushing to be involved after eight months on the sidelines.
Last season's number one had a shoulder operation in the summer and then suffered a wrist injury as he attempted a comeback earlier this year.
Current keeper Paul Rachubka's loan spell from Leeds ends this weekend.