Colon cancer is the third most common type of cancer worldwide. Epidermal growth factor receptor (EGFR) plays a crucial role in the (patho)physiology of the disease. EGFR controls vital cellular processes, while this action is associated with poor prognosis. In addition, K-Ras mutations are associated with the promotion of the disease and the anti-EGFR resistance. The ubiquitin-proteasome system plays also a very important role in cancer, modulating cell cycle and other cellular processes such as the growth and the survival of cancer cells. Proteasome inhibition affects, in several cases, the action and the protein levels of EGFR. Nevertheless, little is known whether the reversed option is possible. In this study, we, therefore, investigated the impact of epidermal growth factor (EGF)/EGFR signaling axis on gene expression and the proteolytic activity of the proteasome subunits, as well as whether Nrf2, an activator of proteasome expression, plays a role in this process. Moreover, we evaluated whether EGF regulates the expression of its own receptor and the proliferation rate of DLD-1 (K-Ras mutated) colon cancer cells. The obtained data showed that, although EGF has no significant effect on the proliferation of DLD-1 colon cancer cells, it significantly upregulates the expression of EGFR as well as the expression and the activity of the proteasome, suggesting that the EGF-mediated proteasome activation could possibly lead to enhanced EGFR degradation leading to autoregulation of EGF–EGFR pathway. Nrf2 activation did not induce proteasome gene expression in DLD-1 colon cancer cells.