Vortex induced vibration (VIV) experienced during flow past a cylinder can reduce equipment performance and in some cases lead to failure. Previous studies have shown that the injection of bubbles in the flow over a cylinder typically leads to a monotonic increase in shedding frequency with void fraction, however, a satisfactory explanation for this phenomenon has not been proposed. Unexplained scatter in the data exists, including that the increase in shedding frequency is not universal. More research is needed to characterize the influence of bubbles on the wake structure, and subsequent shift in shedding frequency. To this aim, the effect of bubbles on the structure of the wake and VIV was examined over two values of Reynolds number, ReD=100,000 and 160,000. Time-resolved particle image velocimetry (TR-PIV), proper orthogonal decomposition (POD) and spectral proper orthogonal decomposition (SPOD) of the wake structures, vibration of the cylinder, and bubble image velocimetry (BIV) were used to assess the flow topology changes under the influence of gas injection. Using SPOD/POD analysis in the near wake, it was found that the primary Karman shedding frequency decreased with the injection of gas, from a Strouhal number of St = 0.2 to St = 0.17−0.18; the width of the spectral peak was found to increase with void fraction. Notably, the vibration of the cylinder at the primary Karman shedding frequency was suppressed following the injection of gas, even at spanwise-averaged volumetric qualities below 0.01%. This suppression occurred regardless of if gas was concentrated locally near the centerline of the channel, or along the span. BIV data suggests that gas accumulation in the near wake, driven by the high velocity vertical motion of gas, serves to uncouple the cylinder motion from the formation of the vortex street downstream while promoting faster wake recovery.