Hypokalemic periodic paralysis is a rare genetic disorder characterized by recurrent attacks of skeletal muscle weakness with associated hypokalemia which is precipitated by stress, cold, carbohydrate load, infection, glucose infusion, hypothermia, metabolic alkalosis, anesthesia, and steroids. We encountered one such incidence of prolonged recovery after general anesthesia, which on further evaluation revealed a case of hypokalemic paralysis. The key to successful management of such a patient was vigilant pre-operative evaluation, perioperative monitoring, and aggressive treatment of hypokalemia when it occurs.