Improved approaches to flexibly implementing graphic equalizers on media players are disclosed. These approaches provide dynamic order reduction of a multi-band graphic equalizer so that equalizer effects can be timely performed with only limited computational resources. In one embodiment, a media player receives a media item and associated equalizer settings for a multi-band graphic equalizer. The media player can then automatically (i.e., without user action) approximate the multi-band graphic equalizer with the equalizer settings for the media item using a fewer number of filters. Fewer filters means order reduction, and thus reduction in computational requirements. After the multi-band graphic equalizer is approximated, the media player can present the media item to its user in accordance with the reduced complexity, approximated equalizer.