Abstract: Media playlist techniques are described. In an implementation, a communication is formed, for transmission via a network to a media provider, to request data that describes media that is available for streaming from the media provider. The playlist is created based at least in part on media that is available locally on the computer and the data received from the media provider such that the playlist references one or more of the media that are available for streaming from the media provider.