Paraesophageal herniation of the stomach is a rare complication following laparoscopic Nissen fundoplication. We retrospectively reviewed our experience with 720 patients undergoing laparoscopic Nissen fundoplications. Seven patients were found to have postoperative paraesophageal hernias requiring reoperation. The clinical presentation, diagnostic workup, operative treatment, and outcome were evaluated. There were no deaths or procedure-related complications. Clinical presentation was recurrent dysphagia in four, nonspecific abdominal symptoms in one, and acute abdomen in one. One additional patient was asymptomatic. Preoperatively the correct diagnosis was able to be confirmed in four of six patients by barium esophagogram. Four patients underwent successful laparoscopic repair. Two patients had a thoracotomy including one conversion from laparoscopy to thoracotomy. One patient had a lap-arotomy to reduce an intrathoracic gastric volvulus. At a mean follow-up of 2.5 months no patient had further complications. Paraesophageal herniation is a rare complication following laparoscopic Nissen fundoplication and a definitive diagnosis is often difficult to establish. Early dysphagia after surgery should alert the surgeon to this complication. Redo laparoscopic surgery is feasible but an open procedure may be necessary.