Toledo now resides in Oxford Circle.
Detectives started an investigation along the 1600 block of Creston Street, after receiving a number of complaints of vandalism.
On Wednesday morning, two SEPTA employees say they saw a man place a mousetrap fitted with nails in front of a car tire.
Toledo was quickly identified as a suspect and was arrested at his home.
Toledo is currently serving two years of probation for the string of tire slashings in Mayfair back in 2012.