Queuosine is a naturally occurring modified ribonucleoside found in the first position of the anticodon of the transfer RNAs for Asp, Asn, His and Tyr. Eukaryotes lack pathways to synthesize queuine, the nucleobase precursor to queuosine, and must obtain it from diet or gut microbiota. Here we describe the effects of queuine on the physiology of the eukaryotic parasite, Entamoeba histolytica, the causative agent of amebic dysentery. Queuine is efficiently incorporated into E. histolytica tRNAs by a tRNA-guanine transglycosylase (EhTGT) and this incorporation stimulates the methylation of C₃₈ in tRNA^Asp_GUC.  Queuine protects the parasite against oxidative stress (OS) and antagonizes the negative effect that oxidation has on translation by inducing the expression of genes involved in OS response, such as heat shock protein 70 (Hsp 70), antioxidant enzymes, and enzymes involved in DNA repair. On the other hand, queuine impairs E. histolytica virulence by downregulating the expression of genes previously associated with virulence, including cysteine proteases, cytoskeletal proteins, and small GTPases. Silencing of EhTGT prevents incorporation of queuine into tRNAs and strongly impairs methylation of C₃₈ in tRNA^Asp_GUC, parasite growth, resistance to OS, and cytopathic activity. Overall, our data reveal that queuine plays a dual role in promoting OS resistance and reducing parasite virulence.