Updated publication reference for PubMed record(s): 34593975. The cellular landscape of most eukaryotic cells changes dramatically over the course of a 24h day. Whilst the proteome responds directly to daily environmental cycles, it is also regulated by a cellular circadian clock that anticipates the differing demands of day and night. To quantify the relative contribution of diurnal versus circadian regulation, we mapped spatiotemporal proteome dynamics under 12h:12h light:dark cycles compared with constant light. Using Ostreococcus tauri, a prototypical eukaryotic cell, we achieved 85% coverage of the theoretical proteome and provided an unprecedented insight into the identity of proteins that drive and facilitate rhythmic cellular functions. Surprisingly, the overlap between diurnally- and circadian-regulated proteins was quite modest (11%). These proteins exhibited different phases of oscillation between the two conditions, consistent with an interaction between intrinsic and extrinsic regulatory factors. The relative amplitude of rhythmic protein abundance was much lower than would be expected from daily variations in transcript abundance. Transcript rhythmicity was poorly predictive of daily variation in abundance of the encoded protein. We observed coordination between the rhythmic regulation of organelle-encoded proteins with the nuclear-encoded proteins that are targeted to organelles. Rhythmic transmembrane proteins showed a remarkably different phase distribution compared with rhythmic soluble proteins, indicating the existence of a novel circadian regulatory process specific to the biogenesis and/or degradation of membrane proteins. Taken together, our observations argue that the daily spatiotemporal regulation of cellular proteome composition is not dictated solely by clock-regulated gene expression. Instead, it also involves extensive rhythmic post-transcriptional, translational, and post-translational regulation that is further modulated by environmental timing cues.