A reductant dosing system is disclosed as having a pump, and suction, discharge, and return passages. The system may also have a return valve, an air passage, and an air valve. The system may additionally have an air passage pressure sensor, a discharge passage pressure sensor, and a controller. The controller may be configured to calculate a first average pressure inside the discharge passage while the pump is off, the air valve is open, and the return valve is closed; and calculate a second average pressure inside the discharge passage while the pump is off, the air valve is open, and the return valve is open. The controller may also be configured to determine a pressure drop inside the discharge passage based on the first and second average pressures, and to determine that priming is successful based on the pressure drop and pressures of the discharge and air passages.