The Robins put in a dire performance as they were thumped 5-2 by Doncaster at the weekend and Johnson could be ready to wield the axe.
Danny Haynes was hauled off at the interval on Saturday and was replaced by Ivan Sproule, who could be drafted in from the start, while Paul Hartley will also be hopeful of earning a starting berth in midfield.
Third-choice goalkeeper Stephen Henderson has been recalled from his loan spell at Aldershot following a training injury to number two Steve Collis and will challenge Dean Gerken for the number one spot.
Johnson is not expecting any of his injured players to have recovered in time for the clash at Selhurst Park so Evander Sno (back), Marvin Elliott (knee) will miss out, while Brian Wilson, Jamie McCombe and Jamie McAllister also continue to struggle with their respective injury problems.
The controversial reverse fixture in August, which saw a blatant goal from Palace's Freddie Sears not given, sparked a war of words between the two clubs, with Palace chairman Simon Jordan accusing the Robins of cheating.