A cruise control system of a motor vehicle includes additional functionality to address increasing vehicle speed on a down gradient. A downshift is commanded upon detection of repeated or prolonged activation of a speed-down control, the additional engine braking reducing vehicle speed to cruise speed in a manner which is within driver expectation.