Simon Hogg, council leader, said that areas of the borough had become “impassable” due to e-bikes being left on the pavements.
The council on Wednesday warned that the bikes would be seized by the end of the week unless the firm took urgent action.
Mr Hogg has urged the company to impose harsher penalties on riders who dump them in the streets.
Lime and Wandsworth Council do not have a formal agreement for the bikes to be parked in the borough.
In a letter written to Wayne Ting, chief executive of Lime, Cllr Hog said that e-bikes were “causing unacceptable obstructions” on pavements in Wandsworth.
“Some pavements have been impassable, particularly for wheelchair users and people with buggies and prams, who have had to move into the road in order to pass by,” he said.
Hal Stevenson, Lime’s senior public affairs manager, told the BBC it was “critical” that the bikes “don’t negatively impact other people’s journeys”. He said the firm had proposed several solutions, including requiring users to take a photo of how they had left the bike which is then verified by Lime staff.
“If they parked obstructively, irresponsibly, they'll be warned and fined and if a user has been fined five times, they'll be banned.
“So we have an escalating process of warnings and fines and we can also use GPS zoning to control user behaviour around parking.”
He told the broadcaster that 80 per cent of London riders who received one fine did not park obstructively again.
Mr Hogg said: “We hope that our action today spells out our determination to tackle this issue and sends a strong message that Lime must make sure their bikes are parked responsibly in our borough.
“These are early days and we will be actively monitoring the situation to make sure Lime doesn't let up in its efforts to ensure its customers park their bikes more carefully and considerately.
“We will continue to take action in the coming days and weeks.”
Hal Stevenson, Senior Public Affairs Manager at Lime UKI: “Since launching in London five years ago, our top priority has been ensuring our services work for everyone sharing London’s roads. We understand the importance of not obstructing pavements and other shared spaces, particularly for those with access needs. Though we have never deployed Lime bikes in Wandsworth, we are currently seeing high numbers of vehicles ridden into the borough by users as demand for sustainable and active transport grows.
“In recognition of this we have introduced a number of policies to more effectively manage bikes parked inconsiderately in the borough. These include: GPS-based no parking zones, mandatory end trip photos to help review rider parking, an enhanced system of rider education, warnings, fines and bans and a 50% increase in our out of warehouse team size to help retrieve obstructive vehicles even faster. We are also launching a London-wide out of home advertising campaign to educate riders on best parking practices.”
“We are focused on working with the Council to further improve user parking in the borough through these policies ahead of the launch of dedicated parking spaces for shared e-bikes, which will provide a long term solution to these issues.”