HIV/AIDS has been somehow linked to prostitution for decades now. A mathematical model is presented to assess the link between prostitution and HIV transmission. The epidemic thresholds known as the reproduction numbers and equilibria for the model are determined and stabilities analyzed. Analysis of the reproduction numbers suggests that HIV/AIDS control using antiretroviral therapy is more effective in the absence of prostitution. Numerical simulations further show high levels of HIV/AIDS when percentage of prostitutes in the community is high. Results from this study suggest that effectively controlling HIV/AIDS requires strategies that address both prostitution and HIV/AIDS transmission. Addressing HIV/AIDS through condom use and antiretroviral therapy may not be enough to stem HIV/AIDS in the community as some drug/alcohol misusing prostitutes may not be able to negotiate for safe sex while they are in drunken stupor. Furthermore, prostitutes are likely to get infected by different HIV strains some of which may be resistant to the antiretroviral therapy regimen in use.