Ben Summerskill, the chief executive of gay rights group Stonewall said:
"Many people will be pleased by today's decision.
"Had these voodoo 'gay cure' adverts appeared in the pages of the Spectator or the Daily Telegraph it's unlikely there would have been complaints.
"But in a city where over half of gay young people face bullying at school, and where tens of thousands of gay people are subjected to hate crimes every year just because of the way they were born, it's perfectly proper for a mayor to object to the use of such advertising in an iconic public setting."
More top news
A police officer who spent six days crawling the London Marathon in a gorilla costume has finally completed the 26-mile route.
The victim of a "violent and sustained attack" on the top deck of a London bus has been named as Archie Sheppard.
Transport for London has made the badges and accompanying cards permanently available after a successful trial in autumn last year.