The deterioration of soil-cement in corrosive environment leads to the reduction of strength and the increase of permeability. Effective methods of determining deteriorated layer permeability coefficient of soil-cement are currently lacking. A laboratory test method for permeability coefficient of deteriorated layer was proposed using the modified permeability coefficient testing apparatus. According to the proposed method, the permeability coefficient of deteriorated layer can be obtained after testing the permeability coefficient of the soil-cement specimen in curing room and the equivalent permeability coefficient and deterioration depth of the soil-cement specimen in corrosion environment. Taking the marine dredger fill of Jiaozhou Bay for example, the deteriorated layer permeability coefficients of soil-cements with different cement contents were tested. It turned out that the permeability of deteriorated layer increases with the increase of age. At the beginning of curing age, larger cement content leads to smaller permeability coefficient of the deteriorated layer of soil-cement. As the curing age increases, the deteriorated layer permeability coefficient of the soil-cement with larger cement content becomes larger. The evolution of the permeability coefficient of deteriorated layer with age can be formulated as the Logistic function. This study provides a support for anti-permeability designs of soil-cement structures in corrosive environment.