This study aimed to identify possible correlates of putting condoms on after sex has begun and taking them off before sex has ended among male patients of an urban, public sexually transmitted disease clinic. Participants responded to a questionnaire and were largely African American men, 18 to 35 years old, who had used a condom during penile-vaginal intercourse at least three times in the past 3 months. In controlled analyses, men who were not highly motivated to use condoms correctly were nearly twice as likely to put a condom on after sex had begun. Men who reported erection loss during sex were about twice as likely to remove condoms before sex ended. Men reporting difficulties with the fit and feel of condoms were 2.5 times more likely to remove condoms early. Identified correlates may be amenable to clinic-based education and counseling augmented by offering a variety of condom brands and sizes to patients.