K’Ogalo had won all the past three matches against the sugar men, scoring six goals in the process and conceding none. With Dylan Kerr aiming at extending the unbeaten league outing, the visitors were definitely in trouble.
After missing several opportunities, the champions eventually hit the opener in the 30th minute after a good pass by Humphrey Mieno.
Jacques Tuyisenge headed in the team's second after a good corner by George Odhiambo before the Rwandan striker completed his brace after a perfect job by Meddie Kagere.
Brian Otieno scored what turned out to be a consolation for the home team as Gor Mahia continued to dominate.
Gor Mahia, who hit the 40-point mark following the victory, will take on Ulinzi Stars next as they continue with their dominance this season.
Gor Mahia Starting XI: Boniface Oluoch, Philemon Otieno, Harun Shakava. Joash Onyango, Godfrey Walusimbi, Humphrey Mieno, Ernest Wendo, Jacques Tuyisenge, Meddie Kagere, George Odhiambo and Boniface Omondi.
Nzoia Sugar Starting XI: Benson Mangala, Festus Okiring, Hillary Wandera, Brian Otieno, Elvis Ronack, Peter Gin, Luke Namanda, Stephen Wakanya, Elvis Rupia, Edgar Nzano (c), David Odhiambo.