A coolant control system of a vehicle includes a coolant valve control module and a pump control module. The coolant valve control module determines a position of a coolant valve. The pump control module determines a speed of a coolant pump based on the position of the coolant valve and a desired coolant output temperature, measures a coolant output temperature, determines a difference between the desired coolant output temperature and the measured coolant output temperature, generates a correction factor based on the difference between the desired coolant output temperature and the measured coolant output temperature, and applies the correction factor to the speed of the coolant pump.