After months of rumour and speculation, Labour Rongotai MP Paul Eagle has formally announced his campaign to be Wellington's next mayor.

"I'm running because Wellington needs new leadership that's strong and stable and they need someone who's prepared to put the mojo back into the capital city of Aotearoa New Zealand," he told the Herald.

Eagle criticised incumbent Andy Foster for his inability to bring people together and have a plan, despite being on the council for nearly 30 years.

"He's had his shot and his time's up."

Eagle joins Nick Mills on Newstalk ZB Wellington Mornings.

LISTEN ABOVE