A method and apparatus for synchronization of a moving picture experts group (MPEG) transport stream, which minimizes an initial delay are provided. A packet synchronization unit and a mode of the packet synchronization unit to are initialized to “0”. Values of sync words are stored by shifting values of a sync word register when the sync words have been received and the received sync word is compared with predetermined code words As a result of the comparison, a determination is made as to whether a bit difference between the sync words and the predetermined code words exceeds a predetermined threshold value. A verification is then made as to whether all bits of the sync words correspond to all bits of the predetermined code words, when it is determined as a result of the determination that the bit difference is less than or equal to the predetermined threshold value and the MPEG transport stream is descrambled before returning to step of storing values of sync words by shifting values of a sync word register.