Core samples from the A-IG-85 well and four outcrops located in South Araçoiaba da Serra, São Paulo State, Brazil, have been palynologically investigated. Diverse and well-preserved palynomorphs, including seventy-three species of spores, monosaccate, disaccate and taeniate pollen grains, and one species of incertae sedis have been recognized. Among them, sixty species are systematically described including thirty-four species of spores, twenty-five pollen grains and one incertae sedis. Eleven species from the Brazilian Paraná Basin are published for the first time: Granulatisporites triconvexusStaplin 1960, Dictyotriletes muricatus (Kosanke) Smith & Butterworth 1967, Vallatisporites punctatus (Marques-Toigo) comb. nov., Cristatisporites rolleriiOttone 1989, Bascaudaspora canipaOwens 1983, Spelaeotriletes triangulusNeves & Owens 1966, Psomospora detectaPlayford & Helby 1968, Florinites occultusHabib 1966, Potonieisporites barrelis Tiwari 1965, Costatascyclus crenatus Felix & Burbridge emend. Urban 1971, Limitisporites luandensisBose & Maheshwari 1968 including a new combination proposed herein [Vallatisporites punctatus (Marques-Toigo) comb. nov. ]. The palynofossiliferous beds come from the Ahrensisporites cristatus Interval Zone, in the basal portion of the Itararé Subgroup, and are considered to be late Carboniferous (Westphalian) in age. Changes in the composition of the assemblages and the previous record of marine fossils in the studied beds are interpreted as resulting from minor variations of a transgressive/regressive cycle, under glacial climatic conditions.