SARS-CoV-2 (2019-nCoV) is the pathogenic coronavirus responsible for the global pandemic of COVID-19 disease. The Spike (S) protein of SARS-CoV-2 attaches to host lung epithelial cells through the cell surface receptor ACE2, a process dependent on host proteases including TMPRSS2. Here, we identify small molecules that reduce surface expression of TMPRSS2 using a library of 2,560 FDA-approved or current clinical trial compounds. We identify homoharringtonine and halofuginone as the most attractive agents, reducing endogenous TMPRSS2 expression at sub-micromolar concentrations. These effects appear to be mediated by a drug-induced alteration in TMPRSS2 protein stability. We further demonstrate that halofuginone modulates TMPRSS2 levels through proteasomal-mediated degradation that involves the E3 ubiquitin ligase component DDB1- and CUL4-associated factor 1 (DCAF1). Finally, cells exposed to homoharringtonine and halofuginone, at concentrations of drug known to be achievable in human plasma, demonstrate marked resistance to SARS-CoV-2 infection in both live and pseudoviral in vitro models. Given the safety and pharmacokinetic data already available for the compounds identified in our screen, these results should help expedite the rational design of human clinical trials designed to combat active COVID-19 infection.