John Robert Higham, 27, and Darren Craig Perry, 40, appeared in Stirling Gardens Magistrates Court via video link from Casuarina Prison this afternoon.
Their co-accused Bradley Earnest Jones, 35, appeared in court in person after he was earlier granted bail.
The trio are all facing charges of wilful and unlawful damage over the attacks on Rebels' properties in Balcatta, Parmelia and Balga in September and October 2012.
It is alleged the men set fire to four vehicles and damaged the roof of one property and the fence of another.
Today, Mr Higham sat in silence as the magistrate read out and recorded his pleas of not guilty to six charges of damage by fire, four to vehicles and two to structures.
Mr Jones said his pleas of not guilty to three charges, two of damaging vehicles and one to damaging the roof of a property.
Mr Perry did not enter any any pleas, but his counsel said he might enter them at another mention date in Stirling Gardens on April 17.
They are all set down for a 10-day trial in September.
No bail applications were made this afternoon.