TiO2 doping with N-rich melamine produced a stable, active and visible light sensitized nanocatalyst that showed a remarkable efficiency towards the photobleaching of a model compound - methylene blue (MB) in aqueous solution. The photobleaching followed a mixed reaction order kinetics with the distinctive induction and acceleration periods.