A man is accused of stealing a car warming-up at the MnDOT office at the corner of Mesaba Avenue and Central Entrance.