Nosocomial or hospital-acquired infections (HAIs) have a major impact on mortality worldwide. Enterococcus and Staphylococcus are among the leading causes of HAIs and thus are important pathogens to control mainly due to their increased antibiotic resistance. The gold-standard diagnostic methods for HAIs are time-consuming, which hinders timely and adequate treatment. Therefore, the development of fast and accurate diagnostic tools is an urgent demand. In this study, we combined the sensitivity of magnetoresistive (MR) sensors, the portability of a lab-on-chip platform, and the specificity of phage receptor binding proteins (RBPs) as probes for the rapid and multiplex detection of Enterococcus and Staphylococcus. For this, bacterial cells were firstly labelled with magnetic nanoparticles (MNPs) functionalized with RBPs and then measured on the MR sensors. The results indicate that the RBP-MNPS provided a specific individual and simultaneous capture of more than 70% of Enterococcus and Staphylococcus cells. Moreover, high signals from the MR sensors were obtained for these samples, providing the detection of both pathogens at low concentrations (10 CFU/ml) in less than 2 h. Overall, the lab-on-chip MR platform herein presented holds great potential to be used as a point-of-care for the rapid, sensitive and specific multiplex diagnosis of bacterial infections.