Electroactive biofilms were formed on graphite felt anodes under constant potential polarisation using compost leachate as the inoculum and dairy waste as the substrate. A new surface treatment is presented that consists of creating micro-cavities on the electrode surface by strong anodisation. This surface treatment, combined with pre-adsorption of the dairy waste, proved very efficient in accelerating the formation of electroactive biofilms and increasing the current values up to 1600 mA/m2 for dairy waste oxidation.