Disc scratches, dusts and noise corruption et al. will cause data sequence errors including random errors and burst errors. With the recording density of multilevel (ML) optical storage system increasing, the same length of scratches on the surface of optical disc will bring more burst errors in ML DVD than conventional optical recording systems, e.g., digital versatile disc (DVD) and compact disc (CD). A new interleaving scheme based on Reed-Solomon code (RS) is proposed to solve this problem. In DVD system, the burden of the Parity of Outer-code (PO) is huge, while the Parity of Innercode (PI) has more correcting ability than needed. The new interleaving algorithm adjusts the structure of data frame and block and improves the interleaving depth of ECC block to reduce the burden of PO. The results of numerical simulations are presented to verify the performance of the new interleaving algorithm compared with RSPC. The new proposed scheme can correct maximum burst error length of the proposed code is 6912 bytes. Burst error correcting capacity of the proposed scheme is improved up to137.4% more than that of the RSPC.