Promoting consistent and correct condom use remains a priority public health activity, although some HIV- and STI-related providers remain challenged by some men's resistance to condoms, which some claim do not fit properly or do not feel comfortable. Although these perceptions have been examined across multiple populations, they have not been documented among men living with HIV. During spring 2008, data were collected from 215 men living with HIV at HIV service organizations in the Midwestern and Southeastern United States. Participants completed the Condom Fit and Feel Scale and measures related to demographics and condom use during sexual interactions within the past 90 days. Men were primarily homosexual, African American, with a high school degree or higher, and unemployed. More than half of participants had used condoms for sexual intercourse within the previous 90 days. The majority of the men reported few problems with the fit and feel of condoms, with 63.1% reporting that condoms 'fit my penis just fine,' and 80.9% reported being able consistently to find condoms that they perceived to be 'sized appropriately for my penis.' Some men did report specific characteristics of condoms that challenged fit and feel, including 20.6% endorsing (always or often) that condoms feel too tight, 15.9% that condoms are too short, 17.8% or that condoms would not roll down far enough to cover their penis completely (15.6%). These data provide insights into mechanisms through which providers can help to increase men's access to the diverse range of condoms in the marketplace. DOI: 10.1089/apc.2010.0021