This case report describes an unusual invasive infection with Staphylococcus capitis, in a child with a history of repaired congenital heart disease and an acute presentation of osteomyelitis. Coagulase-negative staphylococci are rare causes of osteomyelitis without an implanted device in the bone and, as such, should prompt evaluation for associated infections that may be contributing to the unusual presentation. Additionally, this case highlights the importance of considering methicillin heteroresistance in staphylococcal infections when the clinical course is not proceeding as expected.