Although men have substantial decision-making power regarding condom use, the majority of HIV knowledge and prevention studies in the general Haitian population have been conducted among youth and women. We investigated attitudes toward intimate partner violence, knowledge of, and use of condoms among 9493 men in Haiti using data from the 2012 nationally representative Demographic and Health Survey. Only 36% of HIV-negative and 44% of HIV-positive men reported using a condom the last time they had had sex. Logistic regression revealed that believing it was justified for a man to hit or beat his wife if she refuses to have sex with him was associated with a lower odds of condom use. The odds of using a condom during last sex was higher among men who reported knowing condoms can prevent HIV and who had been tested for HIV. Given the low rate of condom use among men in Haiti, these findings suggest that interventions promoting HIV knowledge, HIV testing, and gender-violence prevention among men may also increase condom use.