Early detection of dysphagia is critical in stroke as it improves health care outcomes. Administering a swallowing screening tool (SST) in the emergency department (ED) appears most logical as it is the first point of patient contact. However, feasibility of an ED nurse-administered SST, particularly one involving trial water swallow administration, is unknown. The aims of this pilot study were to (1) implement an SST with a water swallow component in the ED and track nurses' adherence, (2) identify barriers and facilitators to administering the SST through interviews, and (3) develop and implement a process improvement plan to address barriers. Two hundred seventy-eight individuals with stroke symptoms were screened from October 2009 to June 2010. The percentage of patients screened increased from 22.6 in October 2009 to a high of 80.8 in March 2010, followed by a decrease to 61.9% in June (Cochran-Armitage test z = -5.1042, P < 0.0001). The odds of being screened were 4.0 times higher after implementation compared to two months before implementation. Results suggest that it is feasible for ED nurses to administer an SST with a water swallow component. Findings should facilitate improved quality of care for patients with suspected stroke and improve multidisciplinary collaboration in swallowing screening.