Protein ubiquitylation is involved in a plethora of cellular processes. While antibodies directed at ubiquitin remnants (K-ɛ-GG) have improved the ability to monitor ubiquitylation using mass spectrometry, methods for highly multiplexed measurement of ubiquitylation in tissues and primary cells using sub-milligram amounts of sample remains a challenge. Here, we present a highly sensitive, rapid and multiplexed protocol termed UbiFast for quantifying ~10,000 ubiquitylation sites from as little as 500 μg peptide per sample from cells or tissue in a TMT10plex in ca. 5 h. High-field Asymmetric Waveform Ion Mobility Spectrometry (FAIMS) is used to improve quantitative accuracy for posttranslational modification analysis. We use the approach to rediscover substrates of the E3 ligase targeting drug lenalidomide and to identify proteins modulated by ubiquitylation in models of basal and luminal human breast cancer. The sensitivity and speed of the UbiFast method makes it suitable for large-scale studies in primary tissue samples.