Wyke - a deadline day signing from Carlisle United - will partner Billy Clarke in attack against the Gills at the Northern Commercials Stadium.
Wyke's introduction into the side is one of three changes made by McCall from Tuesday's Checkatrade Trophy quarter-final tie at Oxford United.
Colin Doyle returns in goal, while Tony McMahon is reinstated in City's right back role.
Kevin Toner is on the bench for City after joining on loan from Aston Villa during the week in the final few hours of the January transfer window.
The defender is joined on the bench by Alex Gilliead, who was cup-tied for the Oxford match in midweek.
Nathaniel Knight-Percival (ankle) and Alex Jones (hip) both miss out.
|1. Colin Doyle||1. Stuart Nelson|
|3. James Meredith||2. Ryan Jackson|
|4. Nicky Law||4. Chris Herd|
|6. Romain Vincelot (c)||5. Max Ehmer (c)|
|7. Mark Marshall||6. Deji Oshilaja|
|8. Timothee Dieng||7. Scott Wagstaff|
|9. Charlie Wyke||8. Jake Hessenthaler|
|10. Billy Clarke||9. Rory Donnelly|
|14. Josh Cullen||10. Cody McDonald|
|23. Rory McArdle||23. Bradley Dack|
|29. Tony McMahon||44. Josh Wright|
|12. Rouven Sattelmaier (GK)||30. Tomas Holy (GK)|
|2. Stephen Darby||3. Bradley Garmston|
|5. Kevin Toner||16. Emmanuel Osadebe|
|11. Jordy Hiwula||21. Elliott List|
|17. Matthew Penney||22. Mitchell Dickenson|
|18. Alex Gilliead||33. Mark Byrne|
|24. Daniel Devine||50. Jay Emmanuel-Thomas|