This study describes a novel wastewater treatment technology suitable for small remote northern communities. The technology is based on an enhanced biodegradation of organic carbon through a combination of anaerobic methanogenic and microbial electrochemical (bioelectrochemical) degradation processes leading to biomethane production. The microbial electrochemical degradation is achieved in a membraneless flow-through bioanode–biocathode setup operating at an applied voltage below the water electrolysis threshold. Laboratory wastewater treatment tests conducted through a broad range of mesophilic and psychrophilic temperatures (5–23 °C) using synthetic wastewater showed a biochemical oxygen demand (BOD5) removal efficiency of 90–97% and an effluent BOD5 concentration as low as 7 mg L−1. An electricity consumption of 0.6 kWh kg−1 of chemical oxygen demand (COD) removed was observed. Low energy consumption coupled with enhanced methane production led to a net positive energy balance in the bioelectrochemical treatment system.