Methods, systems and devices are described to avoid stalling during playback of an adaptive media stream delivered to a media player device over a network. The media device requests segments of the media stream that are received in a buffer. Buffer utilization is monitored over time to determine a rate of change, and future segment requests are adjusted based upon the determined rate of change in the buffer utilization. By making adjustments based upon the rate of change in buffer utilization, sudden changes that could otherwise affect the viewer's experience can be avoided.