The genus Lycopodites, which encompasses the herbaceous forms of the lycopsids, presents broad time and spacial distribution during the Paleozoic in the Northern Hemisphere, with its initial records dating from the European Devonian. As to Gondwanan Paleozoic, to this moment, only Lycopodites amazonica Dolianiti had been reported for the Amazonian Middle Devonian (Curuá Group). Thus, the specimens reported in this study such as Lycopodites sp., coming from sedimentary rocks of the Itararé Subgroup, São Paulo State, and Lycopodites riograndensis sp. nov., collected in Rio Bonito Formation, Rio Grande do Sul, represent the oldest fertile forms recorded for Gondwana and the first ones to be described for the Paraná Basin. Its presence in layers, deposited after the end of the Neopaleozoic Glaciation, shows the appearance of new taxa in high latitudes, as well as the diversity of the lycopsids present in the Basin, previously indicated through the abundance of spores associated to the Class Lycopsida present in the palinomorphous assemblages.