Trypanosomatids are parasitic protozoans characterized by several unique structural and metabolic processes that include exquisite mechanisms associated with gene expression and regulation. During the initiation of protein synthesis, for instance, mRNA selection for translation seems to be mediated by different eIF4F-like complexes, which may play a significant role in parasite adaptation to different hosts. In eukaryotes, the heterotrimeric eIF4F complex (formed by eIF4E, eIF4G, and eIF4A) mediates mRNA recognition and ribosome binding and participates in various translation regulatory events. Six eIF4Es and five eIF4Gs have been described in trypanosomatids with several of these forming different eIF4F-like complexes. This has raised questions about their role in differential mRNA translation. Here we have studied further TbEIF4E2, the least known eIF4E homologue from Trypanosoma brucei, and found that it is not associated with an eIF4G homolog. It is, however, associated with mature mRNAs and binds to a histone mRNA stem-loop-binding protein (SLBP), one of two Trypanosoma SLBP homologs (TbSLBP1 and TbSLBP2). TbSLBP1 is more similar to the mammalian counterpart while TbSLBP2 is exclusive to trypanosomatids and related organisms. TbSLBP2 binds to TbEIF4E2 through a conserved central region missing in other SLBP homologs. Both SLBPs, as well as TbEIF4E2, were found to localize to the cytoplasm. TbEIF4E2 and TbSLBP2 are differentially expressed during cell culture, being more abundant in early-log phase, with TbSLBP2 also showing cell-cycle dependent expression. The new data reinforce unique aspects of the trypanosomatid eIF4Es, with the TbEIF4E2-TbSLBP complex possibly having a role in differential selection of mRNAs containing stem-loop structures.