Updating automatically generated playlists in response to media content being edited. Aspects of the invention associate a playlist type or other code with each playlist to define the structure of the playlist. When media content is added to or deleted from a collection of media files, one or more playlist types corresponding to the media content are identified. The playlists with the identified playlist types are updated to reflect the addition or deletion of the media content.