Netanyahu is suspected of receiving luxury gifts from wealthy supporters and has also faced police questioning over a secret deal he allegedly sought for favourable coverage with the publisher of top-selling Israeli daily Yediot Aharonot.
Protesters late yesterday massed in a large boulevard of an upmarket neighbourhood in the Israeli city, an 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 organised 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 tomorrow 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 finalised -- which would have seen him receive favourable 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.