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 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 in during Eraser 9 in October.
Following on from previous work, Operation Quadrangle had police aim more for crime intervention.
Constable Alister Swift said the emphasis had been on education and ensuring people knew the correct avenues to report the crime.
Police visited Scouts in Bull Creek, held a stall at Kardinya Shopping Centre, and visited the Youth Centre in Cockburn Central.
For more information visit www.goodbyegraffiti.wa.gov.au