Protein synthesis plays an essential role in cell proliferation, differentiation, and survival. Inhibitors of eukaryotic translation have entered the clinic, establishing the translation machinery as a promising target for chemotherapy. A recently discovered, structurally unique marine sponge-derived brominated alkaloid, (−)-agelastatin A (AglA), possesses potent antitumor activity. Its underlying mechanism of action, however, has remained unknown. Using a systematic top-down approach, we show that AglA selectively inhibits protein synthesis. Using a high-throughput chemical footprinting method, we mapped the AglA-binding site to the ribosomal A site. A 3.5 Å crystal structure of the 80S eukaryotic ribosome from S. cerevisiae in complex with AglA was obtained, revealing multiple conformational changes of the nucleotide bases in the ribosome accompanying the binding of AglA. Together, these results have unraveled the mechanism of inhibition of eukaryotic translation by AglA at atomic level, paving the way for future structural modifications to develop AglA analogs into novel anticancer agents.