This study explored men’s views of workplace-based HIV self-testing and the barriers and facilitators of linkage to posttest services. Six focus group discussions and individual in-depth interviews were held with employers and employees in private security companies in Uganda (N = 70). Using content analysis, five categories emerged. The first category was the mitigation of potential harm, including reduction of stigma and discrimination, and the need for posttest support. The second category was a perceived need for on-site services where the men proposed on-site prevention services and HIV treatment and care. In the third category, which was strengthening linkage mechanisms, participants proposed expanded clinic hours, improved health facility efficiency, and provision of referral documentation. The fourth and fifth categories were organizational support and social support, respectively. There is need for employers and employees to work together for the success of workplace-based HIV initiatives.