Parotid gland sialolithiasis is an uncommon condition that can cause pain and recurrent infection in affected patients. Migration of a stone through a fistula is a rare but possible complication of untreated sialolithiasis. We present a case of parotid gland sialolithiasis in a 63-year-old woman with recurrent episodes of parotitis and facial pain, which resolved through spontaneous extrusion of the stone (11 mm) through a cutaneous fistula while awaiting surgery. Management is typically conservative or surgical, depending on the location and size of the stone, and the clinical presentation.