A display mode can be selected by identifying a plurality of display modes supported by a media client, wherein the plurality of display modes comprise safe modes; sequentially selecting a display mode from the plurality of display modes, wherein the plurality of display modes are ordered according to one or more of resolution, timing, and popularity; generating an output signal based on the selected display mode, wherein the generated output signal is provided to a display device; and selectively repeating the sequential selection of a display mode and generating an output signal based on the selected display mode until an input is received from a user indicating that the selected display mode is compatible with the display device. Further, the media client can be configured to utilize the selected display mode. Additionally, the plurality of display modes can be identified based on extended display identification data from the display device.