The charges follow those laid against two men in August.
A WA Police spokesman said the stickers featured a slogan urging support for a group the accused men belonged to.
Officers executed search warrants at homes in Perth and the South-West.
A 27-year-old High Wycombe man, 29-year-old Busselton man, 29-year-old Bunbury man, 38-year-old Carlisle man and a 36-year-old Westminster man now face 28 criminal damage charges in total.
The High Wycombe and Busselton men also each face two charges of possessing steroids.
All appeared at Armadale Magistrates Court on September 13 and were remanded on bail.
They are due to appear again on October 11.