The Rwandan striker was named by coach Dylan Kerr is his starting line up, but he picked an injury during the team's warm-up session.
Tuyisenge has been replaced by Ephraim Guikan, who has scored five goals so far for K'Ogalo.
The rest of the squad remains unchanged with Innocent Wafula, Godfrey Walusimbi, Haron Shakava, Joah Onyango shielding Boniface Oluoch in goal.
Gor Mahia XI: Boniface Oluoch, Innocent Wafula, Godfrey Walusimbi, Haron Shakava, Joah Onyango, Humphrey Mieno, Ernest Wendo, Francis Kahata, George Odhiambo, Meddie Kagere and Ephraim Guikan.
Subs: Shaban Odhoji, Wesley Onguso, Philemon Otieno, Lawrence Juma, Boniface Omondi and Cercidy Okeyo.