Provided is an information recording and reproducing video data. A method of recording video data in an information storage medium includes the steps of (a) decoding the video data; (b) encoding the decoded video data in different way to original one; (c) generating video transform information which is to be referred to for the purpose of decoding the video data into an original state; and (d) recording the generated video transform information and the re-encoded video data in the information storage medium. Accordingly, the video data can be properly reproduced even if they are re-encoded indifferent way to the original one.