Jones was the first African-American mayor of Mobile, Alabama, serving from September 2005 until August 2013.

He ran on a platform of safety, efficient government, historic preservation and bringing new employers to the city.

While there, his commanding officer was John McCain, future senator from Arizona and presidential candidate.

After leaving the navy, Jones worked as the executive director of Mobile Community Action, Inc. from 1980 until 1987.

[2] Getting involved in politics through the Democratic Party, he was elected to four terms as a Mobile County Commissioner.