Zinc-air batteries are one of the most promising energy storage systems due to their excellent theoretical specific energy. Zinc-air batteries (ZABs) have been developed to provide constant power for new wearable and portable electronic devices due to their potential biocompatibility and low production cost. However, the spread of these rechargeable air batteries is hampered by their poor recyclability, the formation of dendritic deposits, and the passivation of the anode. These challenges are closely related, and an integrated strategy is required to find a suitable solution. Aqueous electrolytes have limitations such as carbonation, leakage, and water loss, adversely affecting battery performance. Polymer-based gel electrolytes have shown advantages over the limitations of ZABs, including dendrite reduction, interfacial stabilization of the phases, and little or no electrolyte leakage. This work focuses on the development of a polyacrylic acid gel electrolyte to determine its optimum conductive performance in ZABs by varying the concentrations of cross-linking agent (N, N'-methylene-bisacrylamide), potassium hydroxide (KOH), and zinc oxide in the prepared gel electrolyte. Impedance spectroscopy was used to determine the performance of the electrolytes. In addition, the electrolytes were tested in batteries, and the effect of the electrolyte properties on cycling performance, Coulomb, and energy efficiency was investigated. Polyacrylic acid gel with lower concentrations of crosslinking agent possesses the highest ionic conductivity and better water absorption capacity. Likewise, lower zinc oxide with high potassium hydroxide concentration has great battery efficiency, while a gel with high crosslinker and zinc oxide possesses lower battery efficiency.