He said he still has more to do.
"Four years ago, we talked about our journey to a great city, a journey to a more attractive, clean and peaceful city, a city with economic opportunity for all," he said in a statement.
Chavonne said he wants to work on planning base realignment and reducing crime.
"For the past three years I've been proud to be your mayor and proud of the progress we have made together. We now take the next step together," he said. "With your continued prayers and support we will continue our journey together. We will seize those opportunities, earn that success and change this city for generations to come."
Chavonne also wants to complete a public housing project started during his administration. The Hope VI Project will replace all the units in Campbell Terrace.
"We don't want people in Fayetteville North Carolina living on dirt streets and we've eliminated a lot. We're going to continue to do that. We're going to find jobs, bring them here and make this a city that people want to live in and where our children and grandchildren will stay and have the quality of life they want," he said.
The period to file to run for office begins July 6. The general election is set for November 3.