Yazdani pleaded guilty in December to nearly three dozen counts of felony vandalism, which authorities say cost an estimated $60,000 in damage.
A video on the Web site Youtube caught him vandalizing a sign above a busy Hollywood freeway.
Deputies had noticed fresh "Buket" tags in downtown and South L.A., which led them to search his home. They found paint-splattered clothing and tagger etching tools in the house.
He's being held without bail, and faces up to three years in prison if convicted of violating probation.
The Associated Press contributed to this story.