The diagnostic tests available to identify vector-borne pathogens have major limitations. Clinicians must consider an assortment of often diverse symptoms to decide what pathogen or pathogens to suspect and test for. Even then, there are limitations to the currently available indirect detection methods, such as serology, or direct detection methods such as molecular tests with or without culture enrichment. Bartonella spp., which are considered stealth pathogens, are particularly difficult to detect and diagnose. We present a case report of a patient who experienced a spider bite followed by myalgia, lymphadenopathy, and trouble sleeping. She did not test positive for Bartonella spp. through clinically available testing. Her symptoms progressed and she was told she needed a double hip replacement. Prior to the surgery, her blood was submitted for novel molecular testing, where Bartonella spp. was confirmed, and a spirochete was also detected. Additional testing using novel methods over a period of five years found Bartonella henselae and Borrelia burgdorferi in her blood. This patient’s case is an example of why new diagnostic methods for vector-borne pathogens are urgently needed and why new knowledge of the variable manifestations of Bartonellosis need to be provided to the medical community to inform and heighten their index of suspicion.