Osteomyelitis (OM) remains one of the most feared complications in bone surgery and trauma. Its diagnosis remains a major challenge due to lack of guidelines. The aim of this study was to prospectively analyze the value of the most common and available diagnostic tools and to establish an OM score to derive treatment recommendations. All patients with suspected OM were included in a prospective pilot study. All patients underwent blood sampling for C-reactive protein and white blood cell count analysis. Magnetic resonance imaging (MRI), and microbiologic and histopathologic samples, were taken from representative sites of initial debridement. All patients were treated according to their OM test results and followed for at least one year. Subsequently, the value of individual or combined diagnostic tools was analyzed in patients with confirmed OM and in patients in whom OM was ruled out. Based on these findings, an OM score was developed that included MRI, microbiology, and histopathology. The score identified all control patients and all but one OM patient, resulting in a correct diagnosis of 93.3%, which was validated in a second independent larger cohort. This was the first study to analyze the value of the most commonly used tools to diagnose OM. The proposed OM score provides a simple scoring system to safely interpret test results with high accuracy.