A significant number of patients are diagnosed with "fevers of unknown origin" (FUO) in Shimane Prefecture in Japan where tick-borne diseases are endemic. We conducted molecular surveys for Babesia microti, Ehrlichia species, and Candidatus Neoehrlichia mikurensis in 62 FUO cases and 62 wild rodents from Shimane Prefecture, Japan. PCR using primers specific for the Babesia 18S small-subunit rRNA (rDNA) gene and Anaplasmataceae groESL amplified products from 45% (28/62) and 25.8% (16/62) of captured mice, respectively. Of the 28 18S rDNA PCR positives, 23 and five samples were positive for Hobetsu- and Kobe-type B. microti, respectively. In contrast, of the 16 groESL PCR positives, eight, one and seven samples were positive for Ehrlichia muris, Ehrlichia sp. HF565 and Candidatus N. mikurensis, respectively. Inoculation of selected blood samples into Golden Syrian hamsters indicated the presence of Hobetsu- and Kobe-type B. microti in four and one sample, respectively. Isolation of the latter strain was considered important as previous studies suggested that the distribution of this type was so far confined to Awaji Island in Hyogo Prefecture, where the first case of transfusion-associated human babesiosis originated. DNA samples from 62 FUO human cases tested negative for B. microti 18S rDNA gene, Anaplasmataceae groESL gene, Rickettsia japonica 17K genus-common antigen gene and Orientia tsutsugamushi 56K antigen gene by PCRs. We also conducted seroepidemiological surveys on 62 human sera collected in Shimane Prefecture from the FUO patients who were suspected of carrying tick-borne diseases. However, indirect immunofluorescent antibody tests using B. microti- and E. muris-infected cells detected IgG against E. muris in only a single positive sample. This study demonstrates the presence of several potentially important tick-borne pathogens in Shimane Prefecture and suggests the need for further study on the causative agents of FUOs.