How long does it take for petty larceny to come off your record?

My husband had stolen a playstation game when he was 20. He went to jail for it, paid the fines and everything…and 9 years later it is still on his records. He tried to get a job with a big name copy, but they refused him because of that…After 9 years. How long does it take for something like that to go away?