Creating and displaying an adaptive menu structure for media files. The invention includes authoring software to create the menu structure to enable a user to navigate the media files using a media player. The invention also includes filtering software to adapt the created menu structure to display menu information on a display associated with the media player as a function of a media type associated with the media player. In one embodiment, the invention is operable as part of a compressed media format having a set of small files containing metadata, menus, and playlists in a compiled binary format designed for playback on feature-rich personal computer media players as well as low cost media players.