A deodorizing catalyst showing high activity at room temperature, having great adsorption capacity, and possessing activity persistence capable of withstanding continued use; a deodorizing method using the catalyst; and a method for regenerating the catalyst are provided.The deodorizing catalyst is characterized by containing manganese oxide and a Mn—Fe complex oxide at a weight ratio in the range of 98:2 to 60:40. A honeycomb catalyst having the catalyst carried thereon is also disclosed. The deodorizing method is characterized by treating a gas containing odor components with the catalyst. The method for regenerating the catalyst involves heating the catalyst to 140 to 250° C.