RNA-binding proteins (RBPs) are pivotal regulators of all the steps of gene expression. RBPs govern gene regulation at the post-transcriptional level by virtue of their capacity to assemble ribonucleoprotein complexes on certain RNA structural elements, both in normal cells and in response to various environmental stresses. A rapid cellular response to stress conditions is triggered at the step of translation initiation. Two basic mechanisms govern translation initiation in eukaryotic mRNAs, the cap-dependent initiation mechanism that operates in most mRNAs, and the internal ribosome entry site (IRES)-dependent mechanism activated under conditions that compromise the general translation pathway. IRES elements are cis-acting RNA sequences that recruit the translation machinery using a cap-independent mechanism often assisted by a subset of translation initiation factors and various RBPs. IRES-dependent initiation appears to use different strategies to recruit the translation machinery depending on the RNA organization of the region and the network of RBPs interacting with the element. In this review we discuss recent advances in understanding the implications of RBPs on IRES-dependent translation initiation.