Barrie police issued a news release on Sunday, indicating they had been called to a local motel for a reported disturbance.
A 47-year-old man was then arrested for an outstanding parole warrant.
Police allege they soon learned this same man is responsible for the vehicle theft that occurred at the Wellington Plaza on Saturday afternoon.
The vehicle has been recovered. Police said the accused is in custody.