In this work, a method for sensitive detection of trace antimony (Sb) was developed by inductively coupled plasma mass spectrometry (ICP MS) coupled with photochemical vapor generation (PVG). V(IV) ions were used as new “sensitizers” for improving the PVG efficiency of Sb. Factors influenced the PVG and the detection of Sb by ICP MS were investigated, including the type and concentration of low molecular weight organic acids, the UV irradiation time, the concentration of V(IV) ions, the air-liquid interface, the flow rate of Ar carrier gas, and interferences from co-existing ions. It was found that efficient reduction of Sb was obtained in the medium of 10% (v/v) formic acid (FA), 10% (v/v) acetic acid (AA), and 80 mg L−1 of V(IV) with 100 s UV irradiation. Under the selected conditions, there was no significant difference in analytical sensitivity between Sb(III) and Sb(V). The limit of detection (LOD, 3σ) was 4.7 ng L−1 for Sb with ICP MS measurement. Compared to traditional direct solution nebulization, the analytical sensitivity obtained in this work was enhanced about 19-fold. Relative standard deviations (RSDs, n = 7) were 1.9% and 2.3% for replicate measurement of 0.5 μg L−1 Sb(III) and Sb(V) standard solutions, respectively. The proposed method was applied for the determination of trace Sb in water samples and two certified reference materials (CRMs) of sediments with satisfactory results. Moreover, the generated volatile species of Sb in this work was found to be (CH3)3Sb.