A non-transitory computer-readable medium having a NOx sensor purification instructions for a NOx sensor causes: an on-vehicle electronic computer mounted in the vehicle, when it comes to a predetermined purification time, to execute a start procedure to send a start command to perform a purification control to the control unit; and control unit, in response to the start command, to execute a purification procedure to perform the purification control which causes the current flowing in the reference pump cell from the reference pump current to be a purification pump current, which is set to a current value larger than the reference pump current.