They were put on lamp posts in Viewforth Avenue, resulting in a complaint, and a message on Twitter which then sparked a social media storm.
Kirkcaldy Police tweeted it had received a report of a hate crime and described the stickers as “controversial.”
It also asked people to contact Fife Council so they could be removed.
The tweet, since deleted, received a huge backlash.
The stickers promoted the Twitter account of @fairplayforwomen - a campaign group dedicated to defending the sex-based rights of women and girls, although it did not put them up.
The stickers were confined, almost entirely, to one residential street in Kirkcaldy, and, on Sunday, it was clear that larger poster versions had been removed from all lamp posts.
The stickers included hashtags referring to war on woman, sex not gender and referenced the Scottish Government’s controversial new Hate Crime Bill.
It was created to bring together various existing hate crime laws into a single piece of legislation.
Offences are considered “aggravated” if they involve prejudice on the basis of age, disability, race, religion, sexual orientation or transgender identity.
Critics of the new law said it could damage free speech rights.
A Police Scotland spokeswoman confirmed it had received a report of a hate incident involving stickers in the Viewforth Avenue area around 9.15am on Monday May 17.
They added: “Inquiries were carried out and no criminality has been established.”