An effective response to DNA damaging agents involves modulating numerous facets of cellular homeostasis in addition to DNA repair and cell-cycle checkpoint pathways. Fluorescence microscopy-based imaging offers the opportunity to simultaneously interrogate changes in both protein level and subcellular localization in response to DNA damaging agents at the single-cell level. We report here results from screening the yeast Green Fluorescent Protein (GFP)-fusion library to investigate global cellular protein reorganization on exposure to the alkylating agent methyl methanesulfonate (MMS). Broad groups of induced, repressed, nucleus- and cytoplasm-enriched proteins were identified. Gene Ontology and interactome analyses revealed the underlying cellular processes. Transcription factor (TF) analysis identified principal regulators of the response, and targets of all major stress-responsive TFs were enriched amongst the induced proteins. An unexpected partitioning of biological function according to the number of TFs targeting individual genes was revealed. Finally, differential modulation of ribosomal proteins depending on methyl methanesulfonate dose was shown to correlate with cell growth and with the translocation of the Sfp1 TF. We conclude that cellular responses can navigate different routes according to the extent of damage, relying on both expression and localization changes of specific proteins.