In early 2004, alongside his teammate Phillip Ssozi, Kizito went to Serbia and Montenegro and joined Second League side Srem. He spent the entire year at the club, before earning a transfer to First League side Vojvodina in early 2005. Later that year, Kizito scored the only goal for his team in a 1–0 win over Red Star Belgrade. He thus helped Vojvodina defeat their rival for the first time in 10 years. Due to his consistent performances throughout the 2005–06 season, Kizito was voted the "Vojvodina Player of the Season" by the club's supporters. He continued to play regularly for the side in the following years, amassing over 100 league appearances. In January 2010, Kizito was demoted from the first team after refusing to extend his contract.