Ribonucleoprotein complexes (RNP) remodeling by DEAD-box proteins is required at all stages of cellular RNA metabolism. These proteins are composed of a core helicase domain lacking sequence specificity; flanking protein sequences or accessory proteins target and affect the core's activity. Here we examined the interaction of eukaryotic initiation factor 4AI (eIF4AI), the founding member of the DEAD-box family, with two accessory factors, eIF4B and eIF4H. We find that eIF4AI forms a stable complex with RNA in the presence of AMPPNP and that eIF4B or eIF4H can add to this complex, also dependent on AMPPNP. For both accessory factors, the minimal stable complex with eIF4AI appears to have 1:1 protein stoichiometry. However, because eIF4B and eIF4H share a common binding site on eIF4AI, their interactions are mutually exclusive. The eIF4AI:eIF4B and eIF4AI:eIF4H complexes have the same RNase resistant footprint as does eIF4AI alone (9-10 nucleotides [nt]). In contrast, in a selective RNA binding experiment, eIF4AI in complex with either eIF4B or eIF4H preferentially bound RNAs much longer than those bound by eIF4AI alone (30-33 versus 17 nt, respectively). The differences between the RNase resistant footprints and the preferred RNA binding site sizes are discussed, and a model is proposed in which eIF4B and eIF4H contribute to RNA affinity of the complex through weak interactions not detectable in structural assays. Our findings mirror and expand on recent biochemical and structural data regarding the interaction of eIF4AI's close relative eIF4AIII with its accessory protein MLN51.