This study on determinants of sexual protection behavior among HIV-positive gay men used the empirically tested information-motivation-behavioral skills (IMB) model. HIV-specific variables were added to the model to determine factors decisive for condom use with steady and casual partners. Data were collected using an anonymous, standardized self-administered questionnaire. Study participants were recruited at HIV outpatient clinics associated with the Eurosupport Study Group and the Swiss HIV Cohort Study. To identify factors associated with condom use, backward elimination regression analyses were performed. Overall, 838 HIV-infected gay men from 14 European countries were included in this analysis. About 53% of them reported at least one sexual contact with a steady partner; 62.5% had sex with a casual partner during the last 6 months. Forty-three percent always used condoms with steady partners and 44% with casual partners. High self-efficacy and subjective norms in favor of condom-use were associated with increased condom use with casual and steady partners, whereas feeling depressed was associated with decreased condom use with casual partners. Condoms were used less often with HIV-positive partners. Self-efficacy as an important behavioral skill to perform protection behavior was influenced by lower perceived vulnerability, higher subjective norms, and more positive safer sex attitudes. The IMB-model constructs appeared to be valid; however, not all the model predictors could be determined as hypothesized. Besides the original IMB constructs, HIV-specific variables, including sexual partners' serostatus and mental health, explained condom use. Such factors should be considered in clinical interventions to promote 'positive prevention.'