HIV-prevention intervention effectiveness depends on understanding whether clients with highest need for HIV-prevention counseling accept it. With this objective, a field study with a high-risk community sample from the southeastern United States (N = 350) investigated whether initial knowledge about HIV, motivation to use condoms, condom-use-relevant behavioral skills, and prior condom use correlate with subsequent acceptance of an HIV-prevention counseling session. Ironically, participants with high (vs. low) motivation to use condoms, high (vs. low) condom-use-relevant behavioral skills, and high (vs. low) prior condom use were more likely to accept the HIV-prevention counseling. Moreover, the influence of motivation to use condoms, condom-use-relevant behavioral skills, and prior condom use on acceptance of the counseling was mediated by expectations that the counseling session would be useful. Methods to reduce barriers to recruitment of clients for counseling programs are discussed.