The objective of this study was to assess the influence of condom use self-efficacy on the reported condom use of Latinos. We conducted a rapid needs assessment study among U.S. and foreign-born Latinos living in Houston, TX, to identify behavioral and psychosocial factors that influence their risk for HIV. Bilingual Latino interviewers conducted confidential face-to-face interviews with individuals living in apartment complexes or residential areas primarily populated by Latinos. A total of 152 participants completed the survey. Regression results indicate that education and gender influenced condom use self-efficacy, which in turn influenced condom use in the last sexual encounter and with the primary sexual partner. However, gender and relationship risk were stronger predictors of condom use. Study results indicate that there are differences in condom use self-efficacy and sexual risk behaviors between Latino men and women that need further exploration.