Older African American (AA) women are at increased risk for HIV and STDs. The purpose of this quantitative study was to examine the influence of provider-initiated condom use education on condom use among unmarried, heterosexually active AA women aged 50 and over using the constructs of self-efficacy and attitudes of the health belief theoretical model. The relationships between provider education on condom use, condom use self-efficacy, condom use attitudes, and actual condom use were tested individually, and provider education on actual condom use was tested after controlling for condom use self-efficacy and attitudes among 95 study participants recruited primarily from Raleigh-Durham, NC. A 2-tailed sample t test or analysis of covariance was used for analysis. Provider education on condom usage failed to show a benefit with regard to condom usage, condom use self-efficacy, and attitudes toward condom usage. Additionally, women who received provider education on condom use were less likely to use condoms. Possibly these women had a low perception of risk and vulnerability to HIV and STDs, which correlated with lower condom use. The counter intuitive findings could also be related to another variable that was not tested and should spur more research. Results could be used to contribute to the design of an intervention model that specifically addresses the sexual behaviors of older AA women. Results of this study, combined with previous research, can help emphasize the need for improved patient-provider communication so that provider communication produces a more positive outcome and helps limit the spread of HIV and STDs, a limitation that would benefit individuals, whole communities, and the nation.