In the time of antimicrobial resistance, phage therapy is frequently suggested as a possible solution for such difficult-to-treat infections. Vancomycin-intermediate Staphylococcus aureus (VISA) remains a relatively rare yet increasing occurrence in the clinic for which phage therapy may be an option. However, the data presented herein suggest a potential cross-resistance mechanism to phage following vancomycin exposure in VISA strains. When comparing genetically similar strains differing in their susceptibility to vancomycin, those with intermediate levels of vancomycin resistance displayed decreased sensitivity to phage in solid and liquid assays. Serial passaging with vancomycin induced both reduced vancomycin susceptibility and phage sensitivity. As a consequence, the process of phage infection was shown to be interrupted after DNA ejection from adsorbed phage but prior to phage DNA replication, as demonstrated through adsorption assays, lysostaphin sensitivity assays, electron microscopy, and quantitative PCR (qPCR). At a time when phage products are being used for experimental treatments and tested in clinical trials, it is important to understand possible interference between mechanisms underlying antibiotic and phage resistance in order to design effective therapeutic regimens.