Gas emboli syndromes are known to occur in many different settings, and they may result in life-threatening emergencies. Venous gas embolization was discussed previously in Part I of this review. Gas emboli that gain access to the arterial circulation or that result from exposures to decreased ambient pressures in the environment are discussed in Part II. The prevalence of arterial gas emboli and decompression sickness are likely not as high as for venous gas emboli. Most cases are preventable, and prompt treatment is frequently effective. Once present, gas bubbles generally distribute themselves throughout the body based on the relative blood flow at the time, thus making the nervous system, heart, lung, and skin the primary organ systems involved. Both mechanical and biophysical effects lead to intravascular and extracellular alterations that result in tissue injury. The clinical manifestations of these disorders are varied, and a high index of suspicion in the appropriate settings will aid health care providers in prompt recognition of these problems and allow timely intervention with specific therapy. Management of arterial gas emboli and decompression sickness is similar, with a focus on hyberbaric chamber therapy and intermittent hyperoxygenation. Recompression schedules in current use have withstood the test of time. Research continues to refine our understanding of these diseases and to optimize the treatment regimens available.