Human immunodeficiency virus type 1 (HIV-1) gp41 plays a critical role in the viral fusion process, and its N- and C-terminal heptad repeat domains serve as important targets for developing anti-HIV-1 drugs, like T-20 (generic name, enfuvirtide; brand name, Fuzeon). Here, we conducted a yeast two-hybrid screening on a human bone marrow cDNA library using the recombinant soluble gp41 ectodomain as the bait and identified a novel gp41 core-binding molecule, designated P20. P20 showed no homology with a current HIV fusion inhibitor, T-20, but had sequence homology to a human protein, troponin I type 3 interacting kinase (TNNI3K)-like protein. While it could bind to the six-helix bundle core structure formed by the N- and C-terminal heptad repeats, P20 did not interrupt the formation of the six-helix bundle. P20 was effective in blocking HIV-1 Env-mediated syncytium formation and inhibiting infection by a broad spectrum of HIV-1 strains with distinct subtypes and coreceptor tropism, while it was ineffective against other enveloped viruses, such as vesicular stomatitis virus and influenza A virus. P20 exhibited no significant cytotoxicity to the CD4(+) cells that were used for testing antiviral activity. Among the 11 P20 mutants, four analogous peptides with a common motif (WGRLEGRRT) exhibited significantly reduced anti-HIV-1 activity, suggesting that this region is the critical active site of P20. Therefore, this peptide can be used as a lead for developing novel HIV fusion inhibitors and as a probe for studying the membrane-fusogenic mechanism of HIV.