A system and method for providing a personalized media service. In one aspect, the system includes an on-demand system, a plurality of subscriber devices, and a network to which the on-demand system and the subscriber devices are coupled so that the on-demand system and the subscriber devices can communicate with each other. The on-demand system enables a user to create one or more personalized media channels by enabling the user to specify his/her media preferences for each channel. The on-demand system includes a media server for streaming media to the plurality of subscriber devices. The media is preferably implemented using a video-on-demand server.