Two late Paleozoic glacial rhythmite successions from the Itararé Group (Paraná Basin, Brazil) were examined for paleoclimate variations. Paleomagnetic (characteristic remanent magnetization, ChRM) and magnetic susceptibility (Kz) measurements taken from the rhythmites are interpreted as paleoclimatic proxies. Ratios of low-frequency components in the Kz variations suggest Milankovitch periodicities; this leads to recognition of other, millennial-scale variations reminiscent of abrupt climate changes during late Quaternary time, and are suggestive of Bond cycles and the 2.4 k.y. solar cycle. We infer from these patterns that millennial-scale climate change is not restricted to the Quaternary Period, and that millennial forcing mechanisms may have been prevalent throughout geologic time.