Olayemi Adeoye, a 27-year-old man allegedly notorious for stealing of vehicles, was rearrested yesterday.