To perform their functions proteins must interact with each other, but how these interactions influence bacterial infection remains elusive. Here we demonstrate that connectivity in the host-pathogen interactome is directly related to pathogen fitness during infection. Using Y. pestis as a model organism, we show that the centrality-lethality rule holds for pathogen fitness during infection but only when the host-pathogen interactome is considered. Our results suggest that the importance of pathogen proteins during infection is directly related to their number of interactions with the host. We also show that pathogen proteins causing an extensive rewiring of the host interactome have a higher impact in pathogen fitness during infection. Hence, we conclude that hubs in the host-pathogen interactome should be explored as promising targets for antimicrobial drug design.