The kinetic energy dependence of the reactions of V-n(+) (n = 2-17) with oxygen is studied using a guided ion beam mass spectrometer. In all but the smallest clusters, the primary reaction process at low energies is the formation of a vanadium cluster dioxide ion which then loses one or two vanadium atoms or a vanadium oxide diatom (VO). Vanadium atom loss is the preferred reaction pathway for large clusters (n greater than or equal to 5), whereas loss of VO is more favorable for the smallest reactant clusters (n less than or equal to 4). As the collision energy is increased, these primary products dissociate further by loss of additional vanadium atoms. Bond dissociation energies of the vanadium cluster oxides are determined by analysis of the kinetic energy dependence of several different products. The effect of oxygen atoms on the stabilities of vanadium cluster ions is discussed and compared with bulk phase thermochemistry.