The Grease actor parked up his 1970 Mercedes-Benz 280 SL convertible while he was visiting a Jaguar dealership in Santa Monica, California in September (11), only to discover it missing upon his return.
The car had been dismantled by the time police recovered it last month (Dec11) and they arrested two men, D.L. Rayford, Jr. and Michael T. Green, in connection with the case.
Rayford, Jr. pleaded no contest to the crime on 5 January (12) and he was sentenced to serve 16-months behind bars. He was also ordered to pay Travolta $50,000 (£31,250) in restitution.
Green has pleaded not guilty to two counts of grand theft auto and is due in court on 8 February (12).
Santa Monica Police Sergeant Richard Lewis announced the pair's arrest on Wednesday (25Jan12), explaining they had held back the information as their investigation into the suspects' links to a car-theft ring had been ongoing.