Introduction: Consistent condom use can reduce the rate of transmission of STD/HIV. Condom self-efficacy is an important determinant of consistent condom use. The Condom Use Self-Efficacy Scale (CUSES) assesses the individual's confidence and expectations to obtain, use, dispose and negotiate use of condom with their sexual partners. This study aimed to adapt, translate and determine the validity and reliability of CUSES Malay version among STD/ HIV patients in a primary care clinic. Methods: This was a cross sectional validation study conducted among STD/ HIV patients in a primary care clinic. The CUSES Malay version underwent content validation (calculation of I-CVI), forward and backward translation, face validation and field testing for psychometric analysis. Psychometric analysis used included Principal Axis Factoring with direct oblimin rotation, internal consistency reliability (Cronbach's α) and test-retest reliability analyses (Intraclass Correlation (ICC)). Results: A total of 168 participants were enrolled into this study (99% response rate). In content validation, all items were retained as the I-CVI were >1.00. Feedback from face validation resulted in simpler phrases of some items. One item (B2) was removed due to poor factor loading of <0.3. This resulted in 27 items framed within four factors. These factors were identified as Mechanics, Perceived Barriers, Assertiveness and Intoxicants. Reliability analysis achieved an overall Cronbach's α of 0.878 and ICC >0.4. Conclusion: The CUSES-M is a valid, reliable and stable tool to measure condom use self-efficacy among STD/HIV patients in primary care.