In this paper, an adaptive model predictive control scheme is designed for speed control of heavy vehicles. The controller co-ordinates use of compression brakes and friction brakes on downhill slopes. Moreover, the model predictive controller takes the actuator constraints into account. A recursive least square scheme with forgetting is used in parallel with the controller to update the estimates of vehicle mass and road grade. The adaptation improved the model predictive controller. Also online estimation of the road grade enhanced the closed-loop performance further by contributing through feedforward control. Simulations of realistic driving scenarios with a validated longitudinal vehicle model are used throughout this paper to illustrate the benefits of co-ordinating the two braking mechanisms and influence of unknown vehicle mass and road grade.