In this research, the behavior characteristics of cement mixing lightweight soil (CMLS) for recycling of dredged soil in the Nakdong River estuary are experimentally investigated. CMLS is composed of the dredged soil from Nakdong River estuary, cement, and air foam. For this purpose, uniaxial compression tests are carried out for artificially prepared specimens of CMLS, with various initial water contents, cement contents, and mixing ratio of dredged soils. The experimental results of CMLS indicated that the compressive strength is strongly influenced by the cement contents, rather than water contents and air foam. Compressive strength of CMLS increased with an increase in cement content, while it decreased with an increase in water content and air foam content. It was also found that the modulus of deformation E50 was in a range of 44 to 128 times greater than the value of uniaxial compressive strength, cured in 28 days.