We present the synthesis of metal oxide coordination networks based on Preyssler-type polyoxoanions ([NaP5W30O110]14- and [NaP5MoW29O110]14-) bridged with metal-aquo complexes ([M(H2O)n]m+, Mm+ = Co2+, Ni2+, Zn2+, Y3+), induced by electrochemical reduction. Networks bridged with first-row transition metals are isostructural with a previously reported Co-bridged structure, while the Y3+-bridged structure is new. All networks feature an uncommon binding motif of the metal cation to the oxygen atoms at cap positions, which we hypothesize is due to increased electron density at the cap upon reduction. Oxidation of a Zn2+-bridged network resulted in a new structure in which Zn2+-Ocap bonds are lost, indicating the importance of reduction in the connectivity of these polyoxometalate-based coordination networks.