Stress granules (SGs) are cytoplasmic foci at which untranslated mRNAs accumulate in cells exposed to environmental stress. We have identified ornithine decarboxylase (ODC), an enzyme required for polyamine synthesis, and eIF5A, a polyamine (hypusine)-modified translation factor, as proteins required for arsenite-induced SG assembly. Knockdown of deoxyhypusine synthase (DHS) or treatment with a deoxyhypusine synthase inhibitor (GC7) prevents hypusine modification of eIF5A as well as arsenite-induced polysome disassembly and stress granule assembly. Time-course analysis reveals that this is due to a slowing of stress-induced ribosome run-off in cells lacking hypusine-eIF5A. Whereas eIF5A only marginally affects protein synthesis under normal conditions, it is required for the rapid onset of stress-induced translational repression. Our results reveal that hypusine-eIF5A-facilitated translation elongation promotes arsenite-induced polysome disassembly and stress granule assembly in cells subjected to adverse environmental conditions.