Police are searching for a suspected car thief who took off from a traffic stop Monday night and then abandoned the vehicle later.