The remultiplexing apparatus includes a control information selector that selects a packet containing program control information from the inputted bit stream, a program control information editor that edits contents of the selected program control information and generates new program control information corresponding to an outputted bit stream, and a remultiplexer for multiplexing again the packet containing media information in the inputted bit stream and the program control information generated by the program control information editor.