RNA-binding proteins (RBPs) regulate gene expression at many post-transcriptional levels, including mRNA stability and translation. The RBP nucleolin, with four RNA-recognition motifs, has been implicated in cell proliferation, carcinogenesis and viral infection. However, the subset of nucleolin target mRNAs and the influence of nucleolin on their expression had not been studied at a transcriptome-wide level. Here, we globally identified nucleolin target transcripts, many of which encoded cell growth- and cancer-related proteins, and used them to find a signature motif on nucleolin target mRNAs. Surprisingly, this motif was very rich in G residues and was not only found in the 3'-untranslated region (UTR), but also in the coding region (CR) and 5'-UTR. Nucleolin enhanced the translation of mRNAs bearing the G-rich motif, since silencing nucleolin did not change target mRNA stability, but decreased the size of polysomes forming on target transcripts and lowered the abundance of the encoded proteins. In summary, nucleolin binds G-rich sequences in the CR and UTRs of target mRNAs, many of which encode cancer proteins, and enhances their translation.