Adequate participant recruitment is critical for the successful execution of research studies involving human subjects. Participant recruitment can be particularly challenging when the intended study participants are health care providers as opposed to patients. Discussions of the challenges and successful strategies associated with provider recruitment are limited, particularly regarding providers other than physicians and settings outside of primary care. Using a case study format, we present our experiences recruiting inpatient nurses into a study which involved focus group methodology at a United States Veterans Health Administration facility. We describe the initial logistical and ethical issues involved, various challenges we encountered, and five successful action strategies used during a second recruitment wave addressing logistical issues; on-site recruitment; increased scheduling flexibility and peer-to-peer recruitment; attention to the sensitive nature of the research topic; and increased involvement of stakeholders. In conclusion, we advocate for multimodal recruitment strategies that facilitate ongoing investigator-clinician partnerships.