The present invention relates to a method of recording thumbnail pictures for recorded still pictures onto a recording medium. The present method records onto a recording medium a thumbnail in a thumbnail management file that accommodates all thumbnails, wherein the thumbnail is associated with a still picture, a mark or a menu item, and writes link information to link the recorded thumbnail with an associated still picture, mark, or menu item. Through the recorded thumbnails in association with still pictures, marks, and/or menu items, a user is able to find easily a desired still picture or a still-picture section.