Systems-wide quantitative analysis of ubiquitylomes has proven to be a valuable tool for elucidating targets and mechanisms of the ubiquitin-driven signaling systems, as well as gaining insights in neurodegenerative diseases and cancer. Current mass spectrometry methods for ubiquitylome detection require large amounts of starting material and rely on stochastic data collection to increase replicate analyses. We describe a method compatible with cell line and tissue samples for large-scale quantification of 5,000-9,000 ubiquitylation forms across ten samples simultaneously. Using this method we reveal site-specific ubiquitylation in mammalian brain and liver tissues, as well as in cancer cells undergoing proteasome inhibition. To demonstrate the power of the approach for signal-dependent ubiquitylation, we examined protein and ubiquitylation dynamics for mitochondria undergoing PARKIN and PINK1-dependent mitophagy. This analysis revealed the largest collection of PARKIN and PINK1-dependent ubiquitylation targets to date in a single experiment, and also revealed a subset of proteins recruited to the mitochondria during mitophagy.