As the HIV/AIDS epidemic continues to grow, it continues to be a huge threat to the social and economic well-being of a society. Studies show that the epidemic has significantly affected the development of Kenya. Numerous interventions by different bodies (e.g. the national government, international donors, civil society organizations) to prevent its spread continue to be put in place. Male Circumcision has been proven to reduce the risk of HIV transmission. A statistical model that shows the relationship between male circumcision and HIV prevalence is therefore of great importance as it can be used to bring out the inverse relationship between the two response variables and hence support male circumcision as an effective intervention for prevention of HIV spread. We use Bivariate Probit regression to model the correlation between Male Circumcision and HIV prevalence while looking into factors affecting both HIV and Male Circumcision.