It will be the O2 sensor that he is saying needs replacing. A simple job (one bolt and one electrical connector each) and not really any more expensive than a set of spark plugs.
You would be advised to make sure the car has been for a good run before doing the test to clear it all out and burn off any deposits. Also a tin of Oxicat from Bluechem a week before is advisable. It then just may pass without complaints.