The National Cancer Institute (NCI) Human Tumor Cell Line Anti-Cancer Drug Screen has evaluated the cytotoxicity profiles of a large number of synthetic compounds, natural products, and plant extracts on 60 different cell lines. The data for each compound/extract can be assessed for similarity of cytotoxicity pattern, relative to a given test compound, using an algorithm called COMPARE. In applying a chemical biology approach to better understand the mechanism of eukaryotic protein synthesis, we used these resources to search for novel inhibitors of translation. The cytotoxicity profiles of 31 known protein synthesis inhibitors were used to identify compounds from the NCI database with similar activity profiles. Using this approach, two natural products, phyllanthoside and nagilactone C, were identified and characterized as novel protein synthesis inhibitors. Both compounds are specific for the eukaryotic translation apparatus, function in vivo and in vitro, and interfere with translation elongation. Our results demonstrate the feasibility of utilizing cytotoxicity profiles to identify new inhibitors of translation.