A particular method includes detecting a channel change request at a set-top box. The channel change request specifies a requested channel that is associated with a plurality of multimedia streams, where each multimedia stream has a corresponding content format. A particular multimedia stream is selected based on an available bandwidth of a service to a premises of the set-top box. Alternately, or in addition, the particular multimedia stream may be selected based on an output setting of the set-top box, scheduled recordings at a digital video recorder associated with the set-top box, available storage space at the digital video recorder, and other factors. In one example, the method may implement channel proxy functionality, reducing redundancy and complexity at an electronic program guide and simplifying a channel selection process for a user.