Finding innovative and highly performing approaches for NOx degradation represents a key challenge to enhance the air quality of our environment. In this study, the high efficiency of PANI/TiO2 nanostructures in the NO2 abatement both in the dark and under light irradiation is demonstrated for the first time. Heterostructures were synthesized by a “green” method and their composition, structure, morphology and oxidation state were investigated by a combination of characterization techniques. The results show that the unique PANI structure promotes two mechanisms for the NO2 abatement in the dark (adsorption on the polymeric chains and chemical reduction to NO), whereas the photocatalytic behavior prevails under light irradiation, leading to the complete NOx degradation. The best-performing materials were subjected to recycling tests, thereby showing high stability without any significant activity loss. Overall, the presented material can represent an innovative and efficient night-and-day solution for NOx abatement.