Three different vanadium-modified Pd/Al2O3 catalysts were prepared and tested as catalysts for the deep oxidation of methane. Vanadium was added to the palladium catalyst by incipient wetness of palladium catalyst in order to modify its properties and improve its thermal stability and thioresistance. The behaviour of vanadium-modified catalysts depends on the concentration of this compound, being 0.5 wt.% the optimum amount. However, when strong catalyst poisons are present in the gas (SO2), these modified catalysts do not show a better performance than unmodified catalyst. Bimetallic catalysts were tested with and without further reduction, being observed that reduced bimetallic catalysts perform worse than the non-reduced ones.