A new taxon, Skyttegaardia galtieri, is described based on microsporangiophores with Monosulcites/Cycadopites pollen isolated from clays collected at the Skyttegård locality, island of Bornholm, Denmark, which are of earliest Cretaceous (Berriasian) age. Each microsporangiophore consists of a short, massive proximal fertile stalk-like portion with a truncate base, and a long sterile distal extension. A cavity on each side of the median line of the stalk-like portion, partially encloses a sporangium that dehisces by a longitudinal slit. The long distal extension tapers to a slender point and is curved toward the inferred adaxial side. The extension is irregularly angular in cross-section and the cuticle is thick with deep stomatal pits. The organization of the microsporangiophore, the in situ pollen and stomatal features suggest relationship with extant Cycadales. However, in all extant and fossil cycads there are usually many more sporangia per microsporangiophore, typically in groups of two to five, and they are borne on the surface of the proximal stalk-like portion rather than embedded in its tissues. These differences preclude secure inclusion of Skyttegaardia in Cycadales and open the possibility that these microsporangiophores were produced by a group of extinct plants, the other parts of which remain to be identified. The thick cuticle and sunken stomata of Skyttegaardia, together with the embedded sporangia, suggest adaptation to water stress, which is also consistent with the xeromorphic traits seen among the leaf fragments in the Skyttegaard flora and the arid conditions inferred from geological–geochemical proxies.