According to the city's chief veterinarian officer, Zvi Galin, about 5000 families feed the cats every day, and even make arrangements for food to be put out during their holidays. In the apartment building where I've been staying, a row has broken out among the owners because one insists on feeding the cats with little piles of dried pellets.
It's a big headache for the city which has to deal with the consequences: because of the hot climate, the cats have kittens three or four times a year, compared with twice a year in colder countries. But most of the stray cats don't live beyond two years.
For the past two decades, Tel Aviv authorities have been neutering and spaying the feral cats free of charge to try to control their surging population.
Some 60,000 such surgeries have been performed over the last few years.
But according to Galin, the veterinary services are struggling to keep up with the animals' reproduction rate, despite doing 15 operations a day. One unspayed female cat can produce 3200 new ones in just two years.
"There are parts of Tel Aviv where we have controlled 70 per cent of the population, with very good results," Galin says. "In other parts, it's not so good." Non-profit animal welfare organisations such as the Meow Mission of Israel and Let the Animals Live are also engaged in the Trap, Neuter and Return programme.
Tel Aviv-Yafo municipality was the first in Israel to introduce the humane measure aimed at controlling the street cats, and Galin says that other cities are following suit. In the past, the cats were poisoned but poisoning is now illegal.
Cats have been in the region since the days of Ancient Egypt, when they were considered a sacred animal.
But Israel's cats began to infest the streets after more were brought in under the British mandate during the 1930s to kill off the rat population. According to Meow Mission of Israel there are now 2 million of them.