The attempted theft happened early Wednesday morning along the 1800 block of Glendale Avenue in the city's Rhawnhurst section.
A tire jack was recovered at the scene and the wheels were discovered in a nearby van.
The suspects were apprehended nearby.