Prior to his time as mayor, Barnes served as a City Councilman from Paterson's 3rd Ward and was first elected to the City Council in 1974.
Barnes ran for a second full term in the May 2002 municipal elections but lost decisively to Jose "Joey" Torres, who became Paterson's first Hispanic mayor with his win.