This study demonstrates enhanced methane production from wastewater in laboratory-scale anaerobic reactors equipped with electrodes for water electrolysis. The electrodes were installed in the reactor sludge bed and a voltage of 2.8-3.5 V was applied resulting in a continuous supply of oxygen and hydrogen. The oxygen created micro-aerobic conditions, which facilitated hydrolysis of synthetic wastewater and reduced the release of hydrogen sulfide to the biogas. A portion of the hydrogen produced electrolytically escaped to the biogas improving its combustion properties, while another part was converted to methane by hydrogenotrophic methanogens, increasing the net methane production. The presence of oxygen in the biogas was minimized by limiting the applied voltage. At a volumetric energy consumption of 0.2-0.3 Wh/L(R), successful treatment of both low and high strength synthetic wastewaters was demonstrated. Methane production was increased by 10-25% and reactor stability was improved in comparison to a conventional anaerobic reactor.