Understanding how cellular machinery deals with chromosomal genome complexity is an important question because protein bound to DNA may affect various cellular processes of nucleic acid metabolism. DNA helicases are at the forefront of such processes, yet there is only limited knowledge how they remodel protein-DNA complexes and how these mechanisms are regulated. We have determined that representative human RecQ and Fe-S cluster DNA helicases are potently blocked by a protein-DNA interaction. The Fanconi anemia group J (FANCJ) helicase partners with the single-stranded DNA-binding protein replication protein A (RPA) to displace BamHI-E111A bound to duplex DNA in a specific manner. Protein displacement was dependent on the ATPase-driven function of the helicase and unique properties of RPA. Further biochemical studies demonstrated that the shelterin proteins TRF1 and TRF2, which preferentially bind the telomeric repeat found at chromosome ends, effectively block FANCJ from unwinding the forked duplex telomeric substrate. RPA, but not the Escherichia coli single-stranded DNA-binding protein or shelterin factor Pot1, stimulated FANCJ ejection of TRF1 from the telomeric DNA substrate. FANCJ was also able to displace TRF2 from the telomeric substrate in an RPA-dependent manner. The stimulation of helicase-catalyzed protein displacement is also observed with the DNA helicase RECQ1, suggesting a conserved functional interaction of RPA-interacting helicases. These findings suggest that partnerships between RPA and interacting human DNA helicases may greatly enhance their ability to dislodge proteins bound to duplex DNA, an activity that is likely to be highly relevant to their biological roles in DNA metabolism.