Murdoch police searched a house early on Tuesday morning, charging a 21-year-old man with 17 counts of criminal damage, two of possessing prohibited drugs and possessing drug paraphernalia.
A 24-year-old man from the same address was also charged with possession of cannabis and both were released on bail to appear at Fremantle Magistrates Court at a later date.
Police say the warrant was one part of a police crackdown on graffiti.
Costing local governments an estimated $30 million each year, graffiti ranks as one of the wider community�s greatest concerns.
More than 500 charges were laid during Operation Eraser 8 in May last year, with a further 575 charges laid during Eraser 9 in October.
Following on previous work, Operation Quadrangle saw police aim more for crime intervention.
Police visited scouts in Bull Creek, held a stall at Kardinya Shopping Centre, and visited the Youth Centre in Cockburn Central.
Constable Alister Swift said the emphasis had been on education and ensuring people know the correct avenues to report the crime.
For information visit www.goodbyegraffiti.wa.gov.au.