Metazoan replication-dependent histone mRNAs do not have a poly(A) tail but end instead in a conserved stem-loop structure. Efficient translation of these mRNAs is dependent on the stem-loop binding protein (SLBP). Here we explore the mechanism by which SLBP stimulates translation in vertebrate cells, using the tethered function assay and analyzing protein-protein interactions. We show for the first time that translational stimulation by SLBP increases during oocyte maturation and that SLBP stimulates translation at the level of initiation. We demonstrate that SLBP can interact directly with subunit h of eIF3 and with Paip1; however, neither of these interactions is sufficient to mediate its effects on translation. We find that Xenopus SLBP1 functions primarily at an early stage in the cap-dependent initiation pathway, targeting small ribosomal subunit recruitment. Analysis of IRES-driven translation in Xenopus oocytes suggests that SLBP activity requires eIF4E. We propose a model in which a novel factor contacts eIF4E bound to the 5' cap and SLBP bound to the 3' end simultaneously, mediating formation of an alternative end-to-end complex.