 Patmon was a member of Cleveland City Council from 1990 to 2001, and served as the chairman of its Finance Committee from 1999 to 2001.Patmon initially was in the running for the Congressional seat available following the death of Stephanie Tubbs Jones, but failed to gain momentum.In 2009, he ran for mayor of Cleveland, but lost to Frank G. Jackson.