This study describes health services utilization patterns and barriers to healthcare analyzing relationships among participant and situational variables. Using a cross sectional design with a sample of 117 HIV-infected African American men aged 21 to 60, a survey was administered to assess: socio-demographic indicators, health care utilization patterns, stigma, and self-efficacy relative to perceived attitudes toward their HIV healthcare providers (AHHCP). Fifty-seven percent reported not seeking health care when needed and 51 percent reported having missed appointments. Results revealed correlations between time spent by healthcare provider (HCP), ability to access care, lack of HCP commitment, and denial of care. Self-efficacy was correlated to the total AHHCP score and its subscales. This study provides important contextual perspectives on healthcare utilization barriers among HIV-infected African men in an urban setting. To reduce access barriers for HIV-infected patients, health care providers must understand better the patients’ perspectives on the difficulties of accessing care and navigating the healthcare system.