The invention realizes a catalyst which is hardly deteriorated even when volatile catalyst-poisoning compounds such as P and As are accumulated and which can reduce the rate of oxidation of SO2 to a level as low as a fraction of that of the catalyst in the prior art, and provides an exhaust gas purification catalyst which can maintain a high activity and a low rate of oxidation of SO2 for a long time even with any diversified coal, a method of producing the same, and an exhaust gas purification method using the same. Disclosed is an exhaust gas purification catalyst having a composition comprising oxides of titanium (Ti), molybdenum (Mo) and/or tungsten (W), vanadium (V) and bismuth (Bi), wherein the atomic ratio of Ti:(Mo and/or W):V is 75 to 98.9:1 to 0.1 to 10 and the atomic ratio of Bi/(Mo and/or W) is 0.1 to 0.8.