Cylindromatosis tumor suppressor protein (CYLD) is a deubiquitinase, best known as an essential negative regulator of the NFkB pathway. Previous studies have suggested an involvement of CYLD in epidermal growth factor (EGF)-dependent signal transduction as well, as it was found enriched within the tyrosine-phosphorylated complexes in cells stimulated with the growth factor. EGF receptor (EGFR) signaling participates in central cellular processes and its tight regulation, partly through ubiquitination cascades, is decisive for a balanced cellular homeostasis. Here, using a combination of mass spectrometry-based quantitative proteomic approaches with biochemical and immunofluorescence strategies, we demonstrate the involvement of CYLD in the regulation of the ubiquitination events triggered by EGF. Our data show that CYLD regulates the magnitude of ubiquitination of several major effectors of the EGFR pathway by assisting the recruitment of the ubiquitin ligase Cbl-b to the activated EGFR complex. Notably, CYLD facilitates the interaction of EGFR with Cbl-b through its Tyr15 phosphorylation in response to EGF, which leads to fine-tuning of the receptor's ubiquitination and subsequent degradation. This represents a previously uncharacterized strategy exerted by this deubiquitinase and tumors suppressor for the negative regulation of a tumorigenic signaling pathway.