Novel nanocomposites of NiO and polyoxometalate (Cs(2.5)H(0.5)PMo(12)O(40)) with particle sizes in the range of 5-10 nm showed exceptional oxygen and ammonia adsorption capabilities, and the nanocomposites catalyzed the oxidative dehydrogenation of propane and isobutane efficiently under mild conditions.