Background: To evaluate the long-term audiological outcomes combined with the Hearing Implant Sound Quality Index (HISQUI) after Vibrant Soundbridge (VSB) implantation. Methods: Prospective recall cohort study of patients who received a VSB in a tertiary academic medical center between 1996 and 2017. Air conduction (AC) and bone conduction (BC), sound field thresholds in aided and unaided conditions, and speech discrimination in noise (Oldenburger sentence test) were measured. Postoperative results were compared with preoperative audiograms. Furthermore, the HISQUI was evaluated. Results: Ten patients (eleven implants) were included, the mean follow up period was nine years. The mean AC threshold preoperatively was between 63 and 70 dB, and the BC was between 38 and 49 dB from 500 to 4000 Hz. In the free-field audiogram, the mean threshold was between 61 and 77 dB unaided vs. between 28 and 52 dB in the aided condition. The average signal to noise ratio (SNR) in the Oldenburger sentence test in the unaided condition was 10 dB ± 6.7 dB vs. 2 dB ± 5.4 dB in the aided condition. Three patients reported a good to very good hearing result, four patients a moderate, and three patients a poor hearing result. There was a significant association between the years of implantation and the HISQUI (p = 0.013), as well as a significant decrease by 14 HISQUI points per 10 dB SPL decline (SE 5.2, p = 0.023). There was a significant difference between the change of BC over the years and the HISQUI, as well as the number of years after implantation and the HISQUI. On average, per dB decrease in BC, the HISQUI decreases by 1.4 points, and every year after implantation the HISQUI decreases by 2.7 points. Conclusions: The aided threshold in free field and speech understanding in noise improved significantly with VSB. An increase over time of BC thresholds was observed as well as a decrease in HISQUI score. This decrease in BC thresholds over time may be due to presbycusis. Therefore, monitoring of these patients over time should be considered to discuss alternative hearing rehabilitation measures in a timely manner.