A new family of lamellar transition-metal (Ni, Co) molybdate–cetyltrimethylammonium (CTA) mesostructured composites has been synthesized by a simple chemical precipitation method. These lamellar mesostructured composites display enhanced capability in treatment of acid fuchsine in comparison with the corresponding metal molybdates and lamellar molybdenum oxide–CTA.