Electronic cigarette (e-cigarette), or vaping, product use-associated lung injury (EVALI) is a novel noncommunicable disease with an unknown cause. The objective of this analysis was to describe the Minnesota Department of Health's (MDH's) outbreak response to EVALI, including challenges, successes, and lessons learned. MDH began investigating EVALI cases in August 2019 and quickly coordinated an agencywide response. This response included activating the incident command system; organizing multidisciplinary teams to perform the epidemiologic investigation; laboratory testing of e-cigarette, or vaping, products (EVPs) and clinical specimens; and collaborating with partners to gather information and develop recommendations. MDH faced numerous investigational challenges during the outbreak response of EVALI, including the need to gather information on unregulated and illicit substances and their use and collecting information from minors and critically ill people. MDH laboratorians faced methodologic challenges in characterizing EVPs. Despite these challenges, MDH epidemiologists successfully collaborated with the MDH public health laboratory, law enforcement, partners with clinical and toxicology expertise, and local and national public health partners. Lessons learned included ensuring the state public health agency has legal authority to conduct noncommunicable disease outbreak investigations and the necessity of cultivating and using internal and external partnerships, specifically with laboratories that can analyze clinical specimens and unknown substances. The lessons learned may be useful to public health agencies responding to similar public health emergencies. To improve preparedness for the next outbreak of EVALI or other noncommunicable diseases, we recommend building and maintaining partnerships with internal and external partners.