This paper deals with the design, operation, modeling, and grid integration of bioelectrochemical systems (BES) for power-to-gas application, through an electromethanogenesis process. The paper objective is to show that BES-based power-to-gas energy storage is feasible on a large scale, showing a first approximation that goes from the BES design and operation to the electrical grid integration. It is the first study attempting to cover all aspects of a BES-based power-to-gas technology, on authors’ knowledge. Designed BES reactors were based on a modular architecture, suitable for a future scaling-up. They were operated in steady state for eight months, and continuously monitored in terms of power consumption, water treatment, and biomethane production, in order to obtain data for the following modeling activity. A black box linear model of the BES was computed by using least-square methods, and validated through comparison with collected experimental data. Afterwards, a BES stack was simulated through several series and parallel connections of reactors, in order to obtain higher power consumption and test the grid integration of a real application system. The renewable energy surplus and energy price variability were evaluated for the grid integration of the BES stack. The BES stack was then simulated as energy storage system during low energy price periods, and tested experimentally with a real time system.