This study examines the rise of a buoyant cylindrical intruder through a pseudo-2D vibrated gas-fluidized bed. We find that the velocity of the rising intruder exhibits complex behavior which is dependent both on the intruder’s depth below the free surface and the distance of the intruder from the bottom of the fluidized bed. We propose a model for predicting the velocity of the intruder based on a balance of forces which includes effects due to both the solid-like and liquid-like behavior of the surrounding particles. We employ particle image velocimetry to quantify the motion of particles surrounding the intruder and confirm the importance of an added mass component in the modeling of the intruder behavior.