Abstract: The study was a descriptive survey conducted in 14 private primary schools in Gaborne city in Botswana. A structured and self-administered instrument was used to collect data from 12 head masters out of the 14 head masters identified to participate in the study. Descriptive statistics was used to report the findings. The results showed that the private primary schools in Gaborone use a variety of HIV/AIDS prevention educational strategies to make primary school pupils aware of the HIV/AIDS pandemic in the country. The study further identified cultural and other barriers to the implementation of private primary school-based HIV/AIDS educational strategies. The majority of the respondents was women, 41-50 years of age, non Botswana citizens, married, had bachelor’s degrees, had 16-20 years teaching experience and held the position of headmaster.