The development of mechanically robust, chemically stable, and yet recyclable polymers represents an essential undertaking in the context of advancing a circular economy for plastics. We introduce a novel cleavableβ-(1,3-dioxane)ester (DXE) linkage, synthesized through the catalyst-free reaction ofβ-ketoester and 1,3-diol, to cross-link poly(vinyl alcohol) (PVA) for the formation of high-performance thermosets with inherent chemical recyclability. PVA, modified withβ-ketoester through the transesterification reaction with excess tert-butyl acetoacetate, cross-linkswith the unmodified 1,3-diols within PVA itself upon thermal treatment. Cross-linking improves PVA's mechanical properties, with Young's modulus and toughness that reach up to 656 MPa and 84 MJ cm-3, i.e. 3- and 12-fold those of linear PVA. Thermal treatment of the cross-linked PVA under acid conditions leads to deconstruction of the networks, allowing the almost PVA excellent recovery (> 90%) . In the absence of thermal or acidic treatment, cross-linked PVA maintains its dimensional stability. We show that the recovery of PVA is also possible when the treatment is performed in the presence of other plastics commonly found in recycling mixtures. Furthermore, PVA-based composites comprising carbon fibers and activated charcoal cross-linked by the DXE linkages are also shown to be recyclable with recovery of the PVA and the fillers.