Cylindromatosis tumor suppressor protein (CYLD) is 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, the deficiency of CYLD impairs the interaction of EGFR with Cbl-b, which leads to a reduced ubiquitination of the receptor followed by its decreased degradation. This represents a previously uncharacterized strategy exerted by this deubiquitinase and tumors pressor for the negative regulation of a tumorigenic signaling pathway.