A water heater may include a water tank, a burner, a pilot for igniting the burner, an ignitor for igniting the pilot, a thermoelectric device in thermal communication with a flame of the pilot, a controller for controlling an ignition sequence of the pilot using the ignitor, and a rechargeable power storage device for supplying power to the ignitor and the controller. The rechargeable power storage device may be rechargeable using the energy produced by the thermoelectric device. The controller is configured to selectively run only the pilot for at least part of a heating cycle to increase the recharge time of the rechargeable power storage device while still heating the water in the water heater.