A judge rejected the councils' claim that the mayor's plans to close 10 fire stations were legally flawed for a number of reasons, including a failure to take into account the reality of increased fire risks in inner London.
Campaigners say the cuts, which involve the loss of more than 500 jobs and the axing of 14 engines, would be "reckless, wrong and will seriously endanger lives".
But Mr Justice Foskett ruled the process by which the closure decision was reached was lawful.
He said: "I appreciate that the outcome will come as a disappointment to a number of people who had hoped to see the proposed changes to the provision of fire services in their area set aside."
More top news
Services on major rail routes between London and south west England have been severely disrupted after a person was hit by a train.
The business executive, whose ruthless interviewing technique has won him many fans, is replacing Nick Hewer, who quit after a decade.
Recent opinion polls show Labour within striking distance of capturing the trophy seat of Finchley and Golders Green.