A 2.5-D combined seismic reflection and refraction survey has been conducted in the accretionary complex offshore of southwestern Taiwan where BSRs (Bottom Simulating Reflectors) are highly concentrated and geochemical signals for the presence of gas hydrate are strong. In this study, we perform velocity analysis of the 6 4-component OBS (Ocean-Bottom Seismometer) records along the southernmost transect of this seismic experiment. We utilize 3 independent methods in order to accurately determine the acoustic and shear-wave velocities of the sediments: 1-D Root Mean Square (RMS) analysis of the P-P and P-S reflected events on individual datumed components, 2-D inversion of the P-P and P-S reflected and refracted events along the in-line transect, and 3-D acoustic inversion of the first arrivals. The principal sources of bias in the determination of the velocities are the 3-dimentional nature of the topography and the complexity of the underlying structures. The three methods result in consistent velocity profiles. Rapid lateral and vertical variations of the velocities are observed. We then investigate the large scale gas hydrate content through rock physic modeling: at the vertical of each OBS, shear-waves velocities are utilized to estimate the water-filled porosities, and the acoustic velocities predicted for a set of gas hydrate, quartz and clay contents are compared to the observed profiles.