Metals are commonly oxidized under ambient conditions. Although bulk oxidation has received considerable attention, far less is known about oxidation at the subnanometer scale. This is unfortunate, as metal particles used in heterogeneous catalysis typically range from subnanometer to some nanometers. Here, density functional theory calculations are used to explore oxidation of gas-phase transition metal clusters in the range from the dimer to the dodecamer. Comparisons with the corresponding bulk systems uncover that the decomposition temperature of stoichiometrically oxidized clusters may be lower than for the bulk. Despite pronounced variations in ground state geometries, oxidized clusters closely mimic energetic trends across the periodic table valid for bulk systems.