Defects in RNA-binding proteins have been implicated in human genetic disorders. However, efforts in understanding the functions of these proteins have been hampered by the inability to obtain their mRNA substrates. To identify cognate cellular mRNAs associated with an RNA-binding protein, we devised a strategy termed isolation of specific nucleic acids associated with proteins (SNAAP). The SNAAP technique allows isolation and subsequent identification of these mRNAs. To assess the validity of this approach, we utilized cellular mRNA and protein from K562 cells and αCP1, a protein implicated in α-globin mRNA stability, as a model system. Immobilization of an RNA-binding protein with the glutathione-S-transferase (GST) domain enables isolation of mRNA within an mRNP context and the identity of the bound mRNAs is determined by the differential display assay. The specificity of protein–RNA interactions was considerably enhanced when the interactions were carried out in the presence of cellular extract rather than purified components. Two of the mRNAs specifically bound by αCP1 were mRNAs encoding the transmembrane receptor protein, TAPA-1, and the mitochondrial cytochrome c oxidase subunit II enzyme, coxII. A specific poly(C)-sensitive complex formed on the TAPA-1 and coxII 3′ UTRs consistent with the binding of αCP1. Furthermore, direct binding of purified αCP proteins to these 3′ UTRs was demonstrated and the binding sites determined. These results support the feasibility of the SNAAP technique and suggest a broad applicability for the approach in identifying mRNA targets for clinically relevant RNA-binding proteins that will provide insights into their possible functions.