The attacking midfielder joined the Brewers from Zoo with whom he has played for since their time in the National Super League. Zoo Chairman Ken Ochieng has confirmed to Goal that Madoya is no longer with the Kericho-based side.
"Madoya is not our player anymore. He has left for Tusker and as a club, we are happy for him and wish him well. He has been a faithful servant for us, a top player who has professionally given the best to the club. He requested us to allow him to leave the club and we could not stand on his way.
"He has given us the best all the time he has been with us. We take the opportunity to thank him as well for the good memories."
Madoya's contract with Zoo was bound to expire at the end of December 2018.