The translation factor IF5A is highly conserved in Eukarya and Archaea and undergoes a unique post-translational hypusine modification by the deoxyhypusine synthase (DHS) enzyme. DHS transfers the butylamine moiety from spermidine to IF5A using NAD as a cofactor, forming a deoxyhypusine intermediate. IF5A is a key player in protein synthesis, preventing ribosome stalling in proline-rich sequences during translation elongation and facilitating translation elongation and termination. Additionally, human eIF5A participates in various essential cellular processes and contributes to cancer metastasis, with inhibiting hypusination showing anti-proliferative effects. The hypusination pathway of IF5A is therefore an attractive new therapeutic target. We elucidated the 2.0Å X-ray crystal structure of the archaeal DHS-IF5A complex, revealing hetero-octameric architecture and providing a detailed view of the complex active site including the hypusination loop. This structure, along with biophysical data and molecular dynamics simulations, provides new insights into the catalytic mechanism of the hypusination reaction.