It took three attempts to become mayor but this time Sylvester Turner claimed victory against Bill King in a close runoff election Saturday night.
"Now the campaigning is over, now it's time to lead the entire city," said Turner.
The new mayor-elect said the city finally heard him.
"I think the message resonated with the people in the city of Houston," said Turner.
"I'm glad that things turned out the way they did."
Turner says he's happy to be back in his normal Sunday morning routine attending the Bingle campus of The Church Without Walls.
"This is the church where I've been for 26 years," he says.
"This is where I get my inspiration and the fuel that I need to sustain me in life's journey."
His church family supports him in prayer.
"We're praying that brother Sylvester Turner will receive God's strength, God's guidance," said Aaron Dallas, campus minister at the Bingle Church Without Walls.
Although the race is over, Houston is now running with Turner.
"Houston is in for an exciting four years," said Joyce Branch-Mills, a friend of Turner for over 20 years.
"Or maybe eight, we don't know."