Tens of thousands join rally against Israeli PM Netanyahu - VIDEO
Critics says the bill, which will come up for a second reading on Monday, is intended to protect Netanyahu from police investigations.
Netanyahu is suspected of receiving luxury gifts from wealthy supporters and has also faced police questioning over a secret deal he allegedly sought for favorable coverage with the publisher of top-selling Israeli daily Yediot Aharonot.
Protesters late Saturday massed in a large boulevard of an upmarket neighborhood in the Israeli city, a French Press Agency (AFP) reporter said, shouting "Shame" and "Bibi go home", referring to the prime minister by his nickname.
The rally — dubbed "the March of shame" — was organized by the leaders of weekly protests which have taken place outside the home of Attorney General Avishai Mandelblit over the past few months.
"Bibi and his government are destroying the country. There's been enough corruption," said demonstrator Michal, a Tel Aviv resident who preferred not to give his full name.
Opposition leader Isaac Herzog expressed solidarity with the protesters, writing on Facebook that "the frustration ... stems from a feeling of injustice, revulsion against corruption and the moral objection to a law made to measure for one person".
Israel's parliament will on Monday give a second and third reading of a bill that Netanyahu's opponents say is designed to help him survive the police investigation.
The bill's sponsor, David Amsalem of Netanyahu's Likud party, said he sought only to protect the rights and reputation of suspects.
Netanyahu is suspected of having received luxury gifts from affluent individuals including Israeli businessman and Hollywood producer Arnon Milchan, who has also been questioned.
Milchan, a long-time friend of Netanyahu, reportedly sent him boxes of expensive cigars and other items worth tens of thousands of dollars.
In addition to suspicions that the gifts constituted bribery, the police also suspect that Netanyahu sought a secret pact — not believed to have been finalized — which would have seen him receive favorable coverage in return for helping curb Yediot's competitor, the pro-Netanyahu freesheet Israel Hayom.
Netanyahu has consistently denied any wrongdoing and says he has been the target of a campaign by political opponents.