Improvement of output and lifetime is a problem for biofuel cells. A structure was adopted in which gelation mixed with agarose and fuel (fructose) was sandwiched by electrodes made of graphene-coated carbon fiber. The electrode surface not contacting the gel was exposed to air. In addition, grooves were added to the gel surface to further increase the oxygen supply. The power density of the fuel cell was examined in terms of the electrode area exposed to air. The output increased almost in proportion to the area of the electrode exposed to air. Optimization of the concentration of fuel, gel, and the amount of enzyme at the cathode were also examined. The maximum power density in the proposed system was approximately 121μW/cm2, an enhancement of approximately 2.5 times that in the case of using liquid fuel. For the power density after 24h, the fuel gel was superior to the fuel liquid.