The prevalence of depression is 20%-30% for people living with HIV, and while it is associated with poorer adherence to antiretrovirals, it is often unrecognized by medical providers. Although it has been challenging for some health care settings to develop consistent depression screening mechanisms, it is feasible to create screening protocols using the nine-item Patient Health Questionnaire (PHQ-9). Establishing a depression screening and response protocol is an iterative process that involves preparing staff, determining screening frequency, and developing procedures for response and appropriate medical record documentation. While there are multiple issues and potential challenges during implementation, it is possible to incorporate systematic depression screening into HIV primary care in a manner that achieves staff buy-in, minimizes patient burden, streamlines communication, and efficiently uses the resources available in the medical setting. © 2014 Association of Nurses in AIDS Care.