The present invention is directed to an annular metal-bristled brush for cleaning the pintle shaft of a pintle valve, such as an exhaust gas recirculation valve for an internal combustion engine, to prevent coking and failure of the valve. The brush surrounds the shaft, the tips of the bristles making contact with the shaft with sufficient force to dislodge incipient coke deposits but with insufficient force to inhibit the axial motion of the pintle shaft in actuation. Preferably, the brush is disposed in an annular space in the valve body between the pintle shaft bearing and the gas-metering chamber such that the shaft is brushed in both directions during each actuative cycle of the valve. Preferably, the annular space is slightly larger both axially and radially than the corresponding dimensions of the brush so that the brush is free to float without binding the pintle shaft.