The Council claimed the toll has been a "body blow" for businesses and had caused parking jams.
Deputy leader and cabinet member for the environment, Nicholas Botterill, told the Evening Standard that residents in the borough, which is on the periphery of the extended zone, would continue to suffer until Transport for London scrapped it.
The Mayor, who promised a referendum on the issue during his election campaign, has said he is working with TfL on a timetable "as a matter of urgency". It is widely expected the poll will take place in the next few months.
A spokesman for Mr Johnson told the Standard: "The Mayor has always said he is committed to looking again at the western extension and we’re actively working towards an early date."
Former mayor Ken Livingstone’s original consultation on the extended zone, which covers Kensington, Chelsea, Notting Hill and Pimlico, showed that 62 per cent were opposed – a result likely to be repeated this time.
Hammersmith & Fulham claims those on the periphery of the zone are hardest hit because, unlike those inside it, they are not eligible for a discount on the £8-a-day charge.
Mr Botterill said: "The western extension has caused parking gridlock and outrage in west London.
"It has been a body blow for local business and this must be the end of the road for this failed project. We are calling on TfL to scrap the extension now – before more damage is done to local traders.
Interactive map of the Congestion Charging zone.