This paper proposes more sustainable alternatives for the synthesis of high thermal performances phenolic networks. Terephthalaldehyde (TPA), a non-toxic aromatic dialdehyde, was selected to replace formaldehyde. Phenol was in turns replaced with bio-based and non-toxic phenolic building blocks: resorcinol as model for tannins, guaiacol which is easily accessible from lignin and tyrosol from olive oil mill wastewaters. The prepolymerization was performed under mild conditions (ethanol, T ≤ 100 °C). The liquid prepolymers were characterized by NMR, IR, MALDI-ToF and rheology. The curing behavior of these formulations was assessed by DSC and IR spectroscopy. An advanced isoconversional analysis of the DSC data allowed the determination of crosslinking activation energies. Furthermore, a multiple-step mechanism of TPA crosslinking was proposed with strong evidences. The thermo-mechanical properties of cured networks were characterized using DMA, showing high crosslink densities and fairly elevated glass transition temperatures. Finally, it has been proven that these new thermosets display very high thermal performances under pyrolysis conditions (TGA). TOCNew sustainable high-performance phenolic thermosets are synthesized from non-toxic and potentially biobased chemicals. We report understanding of curing mechanism and outstanding performances of networks.