Electric stove in my place as well. I have yet to try a 4+ gallon batch. But when I was boiling 3 gallons of water I was having trouble getting my water to boil, it seemed i just had very hot water. My kettle is pretty big ( 9 gallons ), i dont know if this is good practice or not but I slid it across to the other burner, so it was sitting on 2 burners, a power burner up front and a regular one in the back. After that I got a beautiful rolling boil that lasted the entire hour. I was satisfied