Lincoln police on Thursday arrested a man accused of stealing a car after he went to jail Wednesday for the same alleged crime.