Gomba was elected and sworn in as mayor on 3 September 2018, but was recalled from the City Council on 14 August 2020 amid factional disputes within the Movement for Democratic Change Alliance.
[4] The other two names on the shortlist were Deputy Mayor Enock Mupamawonde and Councillor Ian Makone, the former chief advisor to Prime Minister Morgan Tsvangirai.
[7][8] In his acceptance speech, Gomba said he intended to be a servant and listening mayor, and listed some of the problems facing the city, including corruption, water shortages, road infrastructure, traffic and street vending congestion, debt, and illegal occupation of council land.
"[9] The MDC–T, then led by Thokozani Khuphe after the Supreme Court ruled against Nelson Chamisa's claim to party leadership, had been recalling parliamentarians and councillors across the country.
[10][11] On 26 March 2022, Gomba was reelected to the City Council for his previous Ward 27 seat, this time as a member of the Citizens Coalition for Change, a new opposition party led by Nelson Chamisa.
[5][12][13][14] Prior to the election, on 14 March, Gomba was arrested on charges of violating Section 37 of the Electoral Act, for allegedly registering as a voter at a Glen Norah home owned by his parents, where he did not live.
[5][15][16] The complainant in the case was Jephson Matewe, the ZANU–PF candidate for the by-election in Ward 27, who had lost to Gomba in City Council elections three times in a row.