A 23-year-old male with one month of intractable vomiting, subsequent cholecystitis status post cholecystectomy, and overall 40-pound weight loss over the last few months presented with altered mental status and seizures. MRI showed signal abnormalities involving the hypothalamus, periaqueductal gray matter, 4th ventricle, and bilateral thalami, indicative of Wernicke's encephalopathy. The patient was started on empiric IV thiamine and methylprednisolone; thiamine levels were subsequently found to be low. Infectious disease workup was negative. Within a few days of this therapy, the patient's neurological status steadily improved with increased responsiveness and communication. Repeat MRI 7 days after admission showed significant resolution of the signal abnormalities. Over the next several weeks the patient became fully conversational, cognitively intact, and increasingly ambulatory. Nonalcoholic Wernicke's encephalopathy is rare; there have been reports relating it separately to vomiting and invasive surgery. In this case report, we associate it with both recurrent vomiting and minimally invasive cholecystectomy. We also discuss combinatorial therapy of thiamine and corticosteroids, which is poorly defined in the literature. Though there is no consensus-based optimal treatment of Wernicke's encephalopathy, this adds to the discussion of using dual therapy and supports that the use of empiric corticosteroids does not harm the patient.