Wolbachia 16S rRNA and fbpA genes were twice detected over 5 days in the blood of a patient with high fever. The patient was given fluoroquinolones and the fever resolved. Four weeks later, he was diagnosed with non-Hodgkin's lymphoma and received R-CHOP (Rituximab, Cyclophosphamide, Doxorubicin, Vincristine, Prednisolone) treatment resulting in complete remission. This is the first report of detection of Wolbachia genes from the blood of human patients with non-Hodgkin's lymphoma.