Tuyisenge has been struggling with injuries this season, but the Rwandan, who missed the trip to Equatorial Guinea, will partner with Meddie Kagere up front as George Odhiambo and Francis Kahata provide support from the wings.
Ivorian Ephraim Guikan, Kevin Omondi and defender Wesley Onguso will start from the bench while Joash Onyango comes in for the injured Wellington Ochieng at the back.
The game is set to kick off at 3.00 PM at the Kenyatta Stadium in Machakos.
Gor Mahia starting XI: Bonface Oluoch, Joachim Oluoch, Geoffrey Walusimbi, Haron Shakava, Joash Onyango, Ernest Wendo, Francis Kahata, Philemon Otieno, Jacques Tuyisenge, Meddie Kagere, George Odhiambo.
Reserves: Shaban Odhonji, Wesley Onguso, Boniface Omondi, Samuel Onyango, Kevin Omondi, Bernard Ondiek and Ephraim Guikan.