In a search for natural proteins with anti-HIV activity, we screened a large set of purified proteins from bovine milk and peptide fragments thereof. Because several charged proteins and peptides are known to inhibit the process of virus entry, we selected proteins with an unusual charge composition or hydrophobicity profile. In contrast with some chemically modified (strongly negative) milk proteins, unmodified α_s2-, β- and κ-casein, as well as several negatively and positively charged fragments thereof, did not show significant inhibition of virus replication. In fact, HIV-1 replication was elevated in the presence of β-casein or amphiphilic fragments thereof. Bovine lactoferrin (bLF), a milk protein of 80 kDa, showed considerable inhibitory activity against HIV-1 with an IC50 of 0.4 μM. Modest inhibition was obtained with lactoferricin, a highly positively charged loop domain of bLF, indicating that other domains within the native bLF protein may also be required for inhibition. bLF blocked HIV-1 variants that use either the CXCR4 or the CCR5 coreceptor. In order to obtain further insight into the mechanism of action of this antiviral protein, we selected a bLF-resistant HIV-1 variant. The bLF-resistance phenotype is mediated by the viral envelope protein, which contains two interesting mutations that have previously been associated with an altered virus-host interaction and a modified receptor–coreceptor interaction. These results demonstrate that bLF targets the HIV-1 entry process.