The present invention relates to new EGFR binding molecules based on ubiquitin muteins (Affilin®), preferably Affilin molecules having a characteristic three amino acid residue motif. The invention further refers to EGFR binding molecules that bind to different or non-overlapping epitopes than the anti-EGFR monoclonal antibody Cetuximab. The invention further relates to the use of these EGFR binding proteins in medicine, preferably for use in the diagnosis or treatment of cancer.