Pseudomonas aeruginosa and Staphylococcus aureus are versatile bacterial pathogens and common etiological agents in polymicrobial infections. Microbial communities containing both of these pathogens are shaped by interactions ranging from parasitic to mutualistic, with the net impact of these interactions in many cases resulting in enhanced virulence. Polymicrobial communities of these organisms are further defined by multiple aspects of the host environment, with important implications for disease progression and therapeutic outcomes. This mini-review highlights the impact of these interactions on the host and individual pathogens, the molecular mechanisms that underlie these interactions, and host-specific factors that drive interactions between these two important pathogens.