When you look at other big cities and how they've struggled during this national recession, Columbus really is a remarkable story.
"I am here to report to you that the state of our city is strong and getting stronger," said Coleman.
Coleman said the city has created almost 3,300 new jobs. He said that leads the Midwest in job creation.
Coleman also said the city's crime rate has dropped.
But the Mayor said there's much to be done, including focusing on blighted neighborhoods and the school system.
"I want you to know in three years the worst vacant and abandoned properties will no longer plague our communities," said Coleman.
On revitalization, Coleman announced $300,000 for the south side of the city.
Coleman's opponents agree that Columbus has remained economically strong during the national recession, but called on him to consider rolling back the income tax.
"We're going to have more revenue than we absolutely need, why shouldn't that go back to people who are working here and our taxpayers within Columbus and making sure that we're staying focused," said Greg Lawson, Republican candidate for city council.
On education, Coleman said it must get better, pointing out few Columbus schools currently receive an A.
"This is the fight for the very soul of our city as educating kids is nothing less than the civil rights movement of our time," he added.
Coleman is proposing a complete study of the district's business practices, a system to find better teachers and more pre-school access for children. He asked the business community to help replace failing schools.
Watch 10TV and refresh 10TV.com for the latest news.