This study focuses on the factors associated with the intention to reduce the number of sexual partners. An individual face-to-face interview was used to collect data amongst 2337 traditionally initiated and circumcized men in the rural areas of Eastern Cape Province, South Africa. About 55.5% reported having a main sexual partner and of those 41.4% indicated having other sexual partners. The strongest association with intention was found for self-efficacy towards having one sexual partner, which accounted for almost 49% of the variance. These findings provide specific information for the development of a focused cultural sensitive STI/HIV prevention programme in sexually active young men, which can be integrated into the initiation and health education practices.