Gomba was elected to the Harare City Council in 2008 for Ward 27, which covers parts of the Glen Norah suburb.[1] He has served as chairman of the business committee and health and environment committee, and was also a member of the housing committee and finance and development committee.[1][2][3] He became deputy mayor of Harare in 2008, but lost the post to Thomas Muzuwa in 2013.[4] Gomba was reelected to the City Council for Ward 27 in the 2018 election with 7,676 votes against ZANU–PF candidate Jephson Matewe's 1,918 votes.[5]
On 2 September 2018, The Standard reported that Gomba had been chosen as the mayoral candidate of the Movement for Democratic Change Alliance.[4] Gomba had been on the shortlist of three names presented by MDC Alliance President Nelson Chamisa before the party's national council earlier that week.[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.[4] Factionalism reportedly played a role in the decision—Makone had the endorsement of MDC–T Secretary-General Douglas Mwonzora, whereas Gomba was seen as a Chamisa ally.[3] An additional factor was that Gomba came from the high-density suburbs, while Makone represented a ward composed of Borrowdale and other affluent low-density suburbs.[4]
Gomba was elected mayor of Harare on 3 September 2018 at a meeting of the city council.[6][7][8] The only ZANU–PF councillor, Martin Matinyanya, nominated himself for the position, but did not receive a second, and Gomba was then elected unanimously.[6][7][8] The incumbent deputy mayor, Enock Mupamawonde, retained his post.[6][7][8] Gomba was sworn in on the same day by acting town clerk Hosea Chisango.[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.[6][7] Gomba is the first mayor from the city's western suburbs.[6] He succeeded Bernard Manyenyeni, who did not run for reelection to the city council in 2018.[7][8]
On 14 August 2020, Gomba was recalled from the City Council amid factional disputes within the MDC Alliance.[5][9][10] In a letter addressed to Minister of Local Government July Moyo, MDC–T secretary Douglas Mwonzora wrote that Gomba and five other city councillors "have ceased to be belong to the Movement for Democratic Change which is a member of the Movement for Democratic Change Alliance which was formed... for purposes of contesting the 2018 elections."[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] Mwonzora said Gomba and the other councillors had been recalled as a result of their insubordination to party leadership.[10] Gomba and six other former councillors challenged their recalls, but their petition was dismissed by the High Court in November 2021.[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.[5] The following month, on 27 April, the National Prosecuting Authority announced that it was still investigating the matter and was granted a postponement to 30 May while investigations were ongoing.[15] In addition to allegedly submitting a false address himself, Gomba was also accused of falsely declaring the registration of 22 other voters at the same Glen Norah address.[15][16] On 3 November 2022, prosecutor Lancelot Mutsokoti told the Magistrates Court that investigations were now complete, and that Gomba would be given a trial date at the next hearing on 21 November.[16]