Disposal of copper, manganese and iron is particularly problematic in wastewater of metallurgical and galvanization plants, the electronics industry and agriculture. On the other hand, volatile organic compounds (VOCs), emitted from industrial processes, transportation and consumer products are the main class of air pollutants. The study revealed the potential of waste metal-loaded zeolite, generated through wastewater treatment procedures, to be utilised as an effective VOC removal catalyst for air treatment. In the first step, we have evaluated the sorption performance of natural zeolite clinoptilolite (HEU type), and synthetic zeolite 4A (LTA type) for the simultaneous removal of Cu2+, Mn2+ and Fe3+ species from aqueous solution. By a detailed sorption study, we determined the optimum sorption conditions and maximum metal concentrations in wastewater that can be after treatment disposed of in rivers or municipal plants. The efficiency of both zeolites for metal immobilization was demonstrated for concentrations up to 5 mg metals/1 g zeolite. These waste Cu-, Mn- and Fe-loaded zeolites were thermally treated at 540 °C before the second step, where we evaluated their catalytic performance in removing VOC. The thermally treated waste Cu-, Mn- and Fe-loaded natural zeolite clinoptilolite showed good catalytic performance in total toluene oxidation as a model VOC (conversion rate up to 96% at 510°C) and cycling stability (less than 15% drop in conversion rate in 4 h). In contrast, this is not the case for thermally treated waste Cu-, Mn- and Fe-loaded synthetic zeolite 4A.