We present a new model of biogeochemical cycling over Phanerozoic time. This work couples a feedback-based model of atmospheric O2 and ocean nutrients (Lenton and Watson, 2000a, 2000b) with a geochemical carbon cycle model (Berner, 1991, 1994), a simple sulfur cycle, and additional components. The resulting COPSE model (Carbon-Oxygen-Phosphorus-Sulfur-Evolution) represents the co-evolution of biotic and abiotic components of the Earth system, in that it couples interactive and evolving terrestrial and marine biota to geochemical and tectonic processes. The model is forced with geological and evolutionary forcings and time-dependent solar insolation. The baseline model succeeds in giving simultaneous predictions of atmospheric O2, CO2, global temperature, ocean composition, δ13C and δ34S that are in reasonable agreement with available data and suggested constraints.