Nguyen Van Tung, 28, of Buon Ma Thuot Town said he was getting ready to leave for work on Monday morning when he found his car without wheels and placed on piles of bricks.
In his complaint to the police he said he had always parked the vehicle outside his house on Nguyen Van Cu Street in Tan Lap Ward.
"[I have] been doing so for around six months now and did not imagine someone would steal its wheels."
The four wheels cost around VND50-60 million ($2,200-2,600) if new.
The police are investigating.