Nanocrystalline aerogel VOx/MgO catalysts for the oxidative dehydrogenation of propane with high surface area and uniform vanadium distribution were synthesized by co-gelation followed by supercritical drying. The catalysts were shown to have superior performance compared to nanocrystalline VOx/MgO catalysts prepared by impregnation.