A composition, containing vanadium and a support, wherein at least a portion of the vanadium has crystallite sizes of less than about 100 .ANG. as determined by an analytical method such as X-Ray Diffraction, is disclosed. A method of preparing such composition is also disclosed. The composition is employed in a process to remove a heavy metal from a gaseous feed stream which can optionally include a separate mercury adsorption stage.