The transition from fossil fuels is in part limited by our inability to store energy at different scales. Batteries are therefore in high demand, and we need them to store more energy, be more reliable, durable and have less social and environmental impact. Silica-poly(vinyl alcohol) (PVA) composite aerogels doped with sodium perchlorate were synthesized as novel electrolytes for potential application in solid-state sodium batteries. The aerogels, synthesized by one-pot synthesis, are light (up to 214 kg m−3), porous (~85%), exhibit reduced shrinkage on drying (up to 12%) and a typical silica aerogel microstructure. The formation of a silica network and the presence of PVA and sodium perchlorate in the composite were confirmed by FTIR and TGA. The XRD analysis also shows that a predominantly amorphous structure is obtained, as crystalline phases of polymer and salt are present in a very reduced amount. The effects of increasing polymer and sodium salt concentrations on the ionic conductivity, assessed via electrochemical impedance spectroscopy, were studied. At a PVA concentration of 15% (w/w silica precursors), the sodium conduction improved significantly up to (1.1 ± 0.3) × 10−5 S cm−1. Thus, this novel material has promising properties for the envisaged application.