Deep venous thrombosis and pulmonary embolism are concerning causes of morbidity and mortality in patients undergoing general surgical procedures. Laparoscopic surgery has gained rapid acceptance in the past several years and is now a commonly performed procedure by most general surgeons. Multiple anecdotal reports of pulmonary embolism following laparoscopic cholecystectomy have been reported, but the true incidence of deep venous thrombosis and pulmonary embolism in patients undergoing laparoscopic surgery is not known. We present a case of pulmonary embolism following laparoscopic repair of paraesophageal hernia. The literature is then reviewed regarding the incidence of pulmonary embolism following laparoscopic surgery, the mechanism of deep venous thrombosis formation, and the recommendations for deep venous thrombosis prophylaxis in patients undergoing laparoscopic procedures.