The significance of patent foramen ovale (PFO) in the pathophysiology of Type II decompression sickness (DCS) remains controversial. PFOs are common, occurring in approximately one quarter of the normal population, thus making right-to-left shunting of venous gas emboli (VGE) a theoretical concern in both hyper- and hypobaric situations. Despite this high prevalence of PFO in the general population, and the relatively common occurrence of venous gas bubbles in diving and altitude exposures, the incidence of Type II DCS in diving or with altitude is remarkably low. Although the literature supports a relationship between the presence and size of PFO and cryptogenic stroke, and an increased relative risk of Type II DCS with a PFO in divers, the absolute increase in risk accrued is small. Hence, the value of screening is also controversial. This paper presents a summary of the literature on PFOs and DCS in animals, and in human altitude and diving, focusing on the latter; as well the analogous literature on cryptogenic stroke. The results of an examination of the literature on detection of, screening for, and treatment of PFOs is also presented.