The change in strength and deformation behavior of a typical marine clay deposit formed under shallow water is presented and discussed for the conditions of changing water table. This is a costal marine clay deposit with moderate carbonates along the east coast of India. The soil samples were taken from tidal flats where the sea had receded some time back, and the behavior of this deposit had been studied for the conditions of 1976, with high water table, and for the conditions of 2001, with depleted water table. Undisturbed soil samples were taken from sheeted open test pits. Standard consolidation and triaxial shear tests were conducted. Consolidation tests conducted on the samples taken for 1976 conditions with high water contents indicate that cementation effect are erased out under moderate stresses. Beyond this stress range, it behaves like soft, normally consolidated clay. In contrast, the results obtained from samples taken during 2001, with depleted water table, clearly indicate that the soil behaves like an over-consolidated one, and the improvement in the system is due to the chemical bonding and desiccation.