We investigated a large multistate outbreak that occurred in the United States in 2015–2016. Epidemiologic, laboratory, and traceback studies were conducted to determine the source of the infections. We identified 907 case-patients from 40 states with illness onset dates ranging from July 3, 2015 to March 2, 2016. Sixty-three percent of case-patients reported consuming cucumbers in the week before illness onset. Ten illness sub-clusters linked to events or purchase locations were identified. All sub-clusters investigated received cucumbers from a single distributor which were sourced from a single grower in Mexico. Seventy-five cucumber samples were collected, 19 of which yielded the outbreak strain. Whole genome sequencing performed on 154 clinical isolates and 19 cucumber samples indicated that the sequenced isolates were closely related genetically to one another. This was the largest US foodborne disease outbreak in the last ten years and the third largest in the past 20 years. This was at least the fifth multistate outbreak caused by contaminated cucumbers since 2010. The outbreak is noteworthy because a recall was issued only 17 days after the outbreak was identified, which allowed for the removal of the contaminated cucumbers still available in commerce, unlike previous cucumber associated outbreaks. The rapid identification and response of multiple public health agencies resulted in preventing this from becoming an even larger outbreak.