Miuhoroni Youth started the match on a higher note securing their goal ahead of K’Ogalo courtesy of midfielder Kennedy Rono.
Rwandan striker and assistant captain Jacques Tuyisenge then stepped up a few minutes before half-time whistle to equalize matters.
On return from the breather, the Green Army were out to battle for supremacy and it never took much time before Tuyisenge completed his brace.
Former Western Stima ace Kenneth Muguna then registered his name on the score-sheet with Gor Mahia’s third goal to pave way for Meddie Kagere to wrap up the triumph at the stroke of full-time whistle.
That was Gor Mahia’s third victory on the trot after falling in their first four matches.
Gor Mahia: Boniface Oluoch, Wellington Ochieng’, Joash Onyango, Musa Mohammed, Karim Nizigiyimana, Godfrey Walusimbi, Jean-Baptiste Mugiraneza, Kenneth Muguna, Ernest Wendo, Jacques Tuyisenge, George Odhiambo.
Subs: Peter Odhiambo, Meddie Kagere, Olivier Maloba, Philemon Otieno, Francis Kahata and Timothy Otieno.