The matter now goes back to the appeals court that ordered the mediation.
This is the second time talks have failed as both sides try to reach a settlement on the voter approved pay parity measure.
A state district court judge ruled the plan was unconstitutional.
Firefighters appealed, and a judge told the parties to try mediation again.
The mayor says he wants to give firefighters a raise the city can afford.
RELATED STORIES
Prop B plan ruled unconstitutional by state district court judge
City of Houston sends layoff notices to 66 fire cadets
Mayor Turner says Prop B is cheaper, can be implemented faster, but union calls it short on detail and 'improper'
Mayor chides media for not asking union his Prop B questions
Firefighters hope Houston judge will implement Prop B pay raises immediately
Mayor re-proposes 5-year Prop B deal as council kills trash fee
Firefighter pay scuffle delays Houston City Council again
13 Investigates finds questions in city's Prop B offer
Houston mayor lays out plan for Prop B firefighter raises
Protest over firefighters stops business at Houston City Council
In fight for Prop B pay parity, clarity between mayor and union disappears
Mayor Turner writes open letter to Houston regarding Prop B
City of Houston filing seeks to invalidate Prop B pay parity for firefighters
'You're pushing it, so be careful' War of words at Houston council over Prop B
Houston's trained heroes are stuck chopping wood, pouring concrete
Fire union to Turner: It's past time to implement Prop B
Prop B implementation has mayor sparring with fire union
After judge's decision, city's Prop B planning remains stalled
Judge denies police and city's request to delay implementation of Prop B
14-day hold granted on Prop B implementation in Houston
Council narrowly agrees on law firm to defend against Prop B
Campaign against firefighter pay parity raises nearly $1 million
Campaign against fire 'parity pay' funded by mayor, police union, reports show