He was first elected as the city's mayor in 1997, and was re-elected in 2001 and 2005. Wells attracted considerable media attention in Newfoundland and Labrador and other parts of Canada due to his gruff, outspoken personality. He appeared on the Rick Mercer Report as a nominee for "Craziest Mayor in Canada." He is noted for many scandals such as various insults to other council members. In 1998, Wells flew the Tibetan flag as a protest of the Chinese occupation of Tibet during a visit by a Chinese delegation. Wells has also been an object of controversy regarding neighbouring communities. He is famous for wanting to amalgamate its sister city, Mount Pearl. His most notable saying is "bring it on, I have never backed down from a good fight".
In 2008, Wells was appointed chair and chief executive officer of the provincial public utilities board, which oversees power, water, waste, etc., for towns and cities. Controversy arose soon after when Wells refused to resign his position as mayor, citing reasons such as higher costs for a by-election or a lack of legislation against it. Many believed a conflict-of-interest would result, and that Wells would not be objective in his decisions. Most of the controversy was settled, however, when on February 12, Premier Danny Williams released a statement saying that while he still believed Wells could perform both tasks, he would be delaying Wells' appointment until after he resigned as mayor. On February 19, 2008, Wells announced that he would step down from the mayoral position on March 3. Wells was attempting to delay his departure long enough so the city of St. John's would not have to run a by-election that Wells claimed would cost the city $400,000. On March 3, 2008, Wells became head of the Public Utilities Board. He was suspended from this position in 2017 as a result of criticisms against the St. John's City Council sent from his government email. The investigation into his conduct was dropped soon after when Wells resigned to run for mayor again in the 2017 municipal election.
Political comeback
Wells announced in August 2017, that he would run for Mayor of St. John's again in the 2017 municipal election. His announcement came after weeks of criticizing St. John's City Council, specifically then-Mayor Dennis O'Keefe and councillors Danny Breen and Jonathan Galgay. He lost the mayoral election to Breen, winning 33.09 per cent of the vote to Breen's 53.19 per cent.