Test tools and methods for synchronizing acoustic measurements in the course of stress-strain for seafloor sediment are elaborated and the test data of 45 sediment samples from the seafloor in the South China Sea are analysed. The result shows that the coarser the sediment grains are, the smaller the porosity is and the larger the unconfined compression strength is, the higher the sound velocity is. In the course of stress-strain, the sediment sound velocity varies obviously with the stress. Acoustic characteristics of sediment in different strain phases and the influence of sediment microstructure change on its sound velocity are discussed. This study will be of important significance for surveying wells of petroleum geology and evaluating the base stabilization of seafloor engineering.