The primary aim of this study was to understand factors associated with condom use behavior among club-working women and identify the most influential factors to be addressed in future health programs. A total of 158 club-working women were surveyed from 3 midsize cities in South Korea from July to September 2004. Survey questionnaires were developed based on the theory of planned behavior. A total of 7 distinct themes emerged: Health aspects, Customer related, Pleasure related, Finance related, Societal norm, Occupational norm, and Perceived control. The results indicated that the Customer-related theme, Societal norm, and Occupational norm were statistically significant factors affecting condom use. On the other hand, self-related factors such as health, pleasure, and finance are not significantly related to the condom use behavior of club-working women in South Korea, suggesting that the currently used knowledge-focused education programs may not be sufficient for this population.