Microcystin-leucine arginine (MC-LR) is the most abundant and toxic secondary metabolite produced by freshwater cyanobacteria. This toxin has a high potential hazard health due to potential interactions with liver, kidney and the nervous system. The aim of this work was the design of a simple and environmentally friendly electrochemical system based on highly efficient nanostructured electrodes for the removal of MC-LR in tap water. Titania nanoparticles were deposited on carbon (graphite) under a simple and efficient microwave assisted approach for the design of the electrode, further utilized in the electrochemical remediation assays. Parameters including the applied voltage, time of removal and pH (natural tap water or alkaline condition) were investigated in the process, with results pointing to a high removal efficiency for MC-LR (60% in tap water and 90% in alkaline media experiments, under optimized conditions).