Protein localization is frequently manipulated to favor tumor initiation and progression. In cancer cells, the nuclear export factor CRM1 is often overexpressed and aberrantly localizes many tumor suppressors via protein-protein interactions. Although targeting protein-protein interactions is usually challenging, covalent inhibitors, including the FDA-approved drug KPT-330 (selinexor), were successfully developed. The development of noncovalent CRM1 inhibitors remains scarce. Here, by shifting the side chain of two methionine residues and virtually screening against a large compound library, we successfully identified a series of noncovalent CRM1 inhibitors with a stable scaffold. Crystal structures of inhibitor-protein complexes revealed that one of the compounds, B28, utilized a deeply hidden protein interior cavity for binding. SAR analysis guided the development of several B28 derivatives with enhanced inhibition on nuclear export and growth of multiple cancer cell lines. This work may benefit the development of new CRM1-targeted therapies.