Using the phase data of Pn, Sn, Pg, and Sg recorded by the Xinjiang seismic network from January 2009 to July 2014, the average traveling velocity of the Pg, Pb, and Pn phase (v_pg, v_pb, and v_pn), and the depth range of Conrad and Moho discontinuities (H_conr and H_moho) are determined in the Xinjiang area using linear fitting, reduced travel time, PTD earthquake location, and HypoSAT location methods. Computational iteration is implemented on the sample data with velocity and depth steps of 0.1 km/s and 1 km, respectively. After analyzing and comparing calculated results between sample data from national unified earthquake cataloging and the existing 3400 model for the Xinjiang area, a 1D velocity model with a minimum average RMS is established. The parameters of the new model include v_pg, v_pb, and v_pn of 6.10 km/s, 6.70 km/s, and 8.20 km/s, respectively, and H_conr and H_moho of 26 km and 54 km, respectively. Through tests and comparisons, the new model is found to be superior to the existing 3400 model for the Xinjiang area.