Missed diagnosis of stroke in emergency medicine settings is an important patient safety problem. In this study, researchers interviewed emergency medicine physicians about their perspectives on diagnostic neurology and use of clinical decision support (CDS) tools. Themes emerged related to challenges in diagnosis, neurological complaints, and challenges in diagnostic decision-making in emergency medicine, more generally. Participating physicians were enthusiastic about the possibility of involving CDS tools to improve diagnosis for non-specific neurological complaints.