Eukaryotic initiation factor 5A (eIF5A) is the only protein in nature that contains hypusine, an unusual amino acid formed post-translationally in two steps by deoxyhypusine synthase and deoxyhypusine hydroxylase. Genes encoding eIF5A or deoxyhypusine synthase are essential for cell survival and proliferation. To determine the physiological function of eIF5A, we have employed the tandem affinity purification (TAP) method and mass spectrometry to search for and identify the potential eIF5A-interacting proteins. The TAP-tag was fused in-frame to chromosomal TIF51A gene and eIF5A-TAP fusion protein expressed at its natural level was used as the bait to fish out its interacting partners. At salt concentrations of 150 mM, deoxyhypusine synthase was the only protein bound to eIF5A. As salt concentrations were lowered to 125 mM or less, eIF5A interacted with a set of proteins, which were identified as the components of the 80S ribosome complex. The eIF5A-ribosome interaction was sensitive to RNase and EDTA treatments, indicating the requirement of RNA and the joining of 40S and 60S ribosomal subunits for the interaction. Importantly, a single mutation of hypusine to arginine completely abolished the eIF5A-ribosome interaction. Sucrose gradient sedimentation analysis of log versus stationary phase cells and eIF3 mutant strain showed that the endogenous eIF5A co-sedimented with the actively translating 80S ribosomes and polyribosomes in an RNase- and EDTA-sensitive manner. Our study demonstrates for the first time that eIF5A interacts in a hypusine-dependent manner with a molecular complex rather than a single protein, suggesting that the essential function of eIF5A is mostly likely mediated through its interaction with the actively translating ribosomes.