A man accused of stealing a worker's car from the Super Wal-Mart near Reno and Macarthur was booked into jail on Wednesday.