Background: Despite hVISA infections being associated with vancomycin treatment failure, no previous study has been able to detect a mortality difference between heteroresistant vancomycin intermediate Staphylococcus aureus (hVISA) and vancomycin susceptible Staphylococcus aureus (VSSA) bloodstream infections (BSI). Methodology: Consecutive methicillin-resistant S. aureus (MRSA) BSI episodes between 1996 and 2008 were reviewed. Patient demographics, clinical presentation, treatment and overall mortality at 30 days were extracted from the medical records. All isolates underwent vancomycin minimum inhibitory concentration (VMIC) testing by broth microdilution and Etest. hVISA was confirmed by population analysis profiling using the area under the curve method (PAP-AUC). Principal Findings: 401 evaluable MRSA BSI episodes were identified over the 12 years. Of these, 46 (11.5%) and 2 (0.5%) were confirmed as hVISA and VISA by PAP-AUC respectively. hVISA predominantly occurred in ST239-like MRSA isolates with high VMIC (2 mg/L). Compared to VSSA, hVISA was associated with chronic renal failure (p<0.001), device related infections (haemodialysis access) (p<0.001) and previous vancomycin usage (p = 0.004). On multivariate analysis, independent predictors of mortality included age, presence of multiple co-morbidities, principal diagnosis, transit to ICU and severity of illness while infection related surgery and hVISA phenotype were associated with increased survival. Conclusions/Significance: The presence of hVISA is dependent on the appropriate interplay between host and pathogen factors. hVISA in ST239 MRSA is an independent predictor of survival. Whether these findings would be replicated across all MRSA clones is unknown and warrants further study.