A 74-year-old woman presented with dizziness, gait imbalance, and 15-pound unintentional weight loss over one month. She reported muscle spasms in lower extremities, and a sensation of “not feeling the ground” when walking. Neurologic examination revealed normal cognition, global muscle atrophy, fasciculations in bilateral triceps, gastrocnemius, deltoid muscles, positive Romberg sign with decreased light touch, pinprick, and temperature sensation in both legs. Laboratory evaluation showed severe vitamin B12 deficiency (<159 pg/mL), elevated methylmalonic acid (0.69 µmol/L), positive parietal cell antibody (44.5 units), low zinc, and normocytic anemia. MRI of the brain and spine was unremarkable. Electromyography demonstrated chronic denervation and reinnervation with neurogenic recruitment in the right upper and bilateral lower extremities but no active denervation to support ALS. The patient was diagnosed with pernicious anemia based on labs, causing muscle spasm and fasciculations. Parenteral vitamin B12 replacement led to gradual improvement and resolution of fasciculations and muscle cramps along with some improvement in sensory symptoms.