To investigate the reinforcing effect of subsurface layers of marine dredged clay(DMC) mixed with the micro-fiber(MF), a series of laboratory tests were performed on the DMC specimens with and without MF through uniaxial and triaxial compression tests. For the test programme, the elapsed time after dredging of marine clay, mixing rate and length of MF, and curing time of the composite were chosen as the important factors affecting the strength behaviour. The strength of the DMC mixed with MF and waste lime(WL) used for the admixture was found to be enhanced with the increasing content and length of MF, and with decreasing water content of DMC. MF and WL were applied as materials for trafficability improvement of the very soft reclaimed ground by DMC.