Two new species of gymnosperm wood from the Triassic–Jurassic of Brazil are here described [Lobatoxylon kaokense Krausel and Chapmanoxylon jamuriense (Maheswari) Pant & Singh], and a new age and generic affinity are proposed for Cedroxylon canoasense Rau. To the latter, originally considered as Triassic, an early Permian age is proposed based on its lithological relationships and the location of its discovery. Additionally, a seed-ovule structure linked to Kaokoxylon zalesskyi (Sahni) Maheswari wood materials, is illustrated and analyzed. All materials were identified in the sedimentary rocks exposed in the central E-W belt (Central Depression) of the State of Rio Grande do Sul, South Brazil, where is exposed the Gondwana Sequence of Parana Basin. The new wood taxa here described increase the number of known genera in the Triassic–Jurassic of southern Brazil. Nevertheless, the arboreal vegetation of gymnosperms remains impoverished when compared with that present in the Permian deposits. Survivors from the Permian–Triassic extinction, they show that new and more evolved types were capable to explore and adapt to the new landscapes resulting from the environmental changes that affected the interior continental areas of Western Gondwana.