Results showed that the addition of 1.0 wt% of graphene to TiO2 enabled (at least) a two-fold increase in the photocatalytic removal of those gaseous pollutants, being fully recyclable over repeated tests – thus showing the stability of that system during the oxidising working conditions of photocatalytic reactions. Indeed, the addition of graphene to that semiconducting material acted as a highway for the electron mobility, enhancing the separation of the photogenerated exciton, decreasing their recombination rate. This makes our material an ideal candidate for multi-purpose environmental applications.