The Busoga born midfielder is available after having his contract at Sai Gon in Vietnam terminated.
According to reports, talks are already underway and Baba could sign in the coming few hours.
According to Gor vice secretary general Ronald Ngala, they are hoping to land his signature before the Caf registration deadline elapses next Tuesday.
“He had a very good working relationship with coach Bobby Williamson when he was in Uganda and we hope we can use that as bait to lure him to the team. He is a very experienced player who can add a lot of value to the team especially now that we are taking part in the Caf Champions League,” Ngala told Red Pepper Online Sport on Thursday when contacted.
Already, Gor Mahia has signed Daniel Onyango and Kevin Oluoch from Western Stima as well as John Kariuki from Karuturi Sports. They have also signed Ugandan left-back Godfrey Walusimbi and Julius Situmbeko from Zambia. “We are looking for the signatures of two other players; a central defender and a winger.
The 22-year-old joined the Vietnamese club three years back with fellow Cranes star Moses Oloya but the club was this year relegated after an alleged match fixing scandal that left the duo club-less.
As a result, his stay in the Middle East was not made permanent at the end of the season as he could not play in the lower division.