Thermodynamics of reactions of vanadium oxide clusters with SO2 are studied at the BPW91/LANL2DZ level of theory. BPW91/LANL2DZ is insufficient to properly describe relative V-O and S-O bond strengths of vanadium and sulfur oxides. Calibration of theoretical results with experimental data is necessary to compute reliable enthalpy changes for reactions between),VxOy and SO2. Theoretical results indicate SO2 to SO conversion occurs for oxygen-deficient clusters and SO2 to SO3 conversion occurs for oxygen-rich clusters. Stable intermediate structures of VOy (y = 1 - 4) clusters with SO2 are also obtained at the BPW91/TZVP level of theory. Some possible mechanisms for SO3 formation and catalyst regeneration for condensed-phase systems are suggested. These results are in agreement with, and complement, gas-phase experimental studies of neutral vanadium oxide clusters.