Small mammals and stray cats were trapped in two areas of North Zealand, Denmark, and their blood cultured for hemotrophic bacteria. Bacterial isolates were recovered in pure culture and subjected to 16S rDNA gene sequencing. Bartonella species were isolated from five mammalian species: B. grahamii from Microtus agrestis (field vole) and Apodemus flavicollis (yellow-necked field mouse); B. taylorii from M. agrestis, A. flavicollis and A. sylvaticus (long-tailed field mouse); B. tribocorum from A. flavicollis; B. vinsonii subsp. vinsonii from M. agrestis and A. sylvaticus; and B. birtlesii from Sorex vulgaris (common shrew). In addition, two variant types of B. henselae were identified: variant I was recovered from three specimens of A. sylvaticus, and B. henselae variant II from 11 cats; in each case this was the only B. henselae variant found. No Bartonella species was isolated from Clethrionomys glareolus (bank vole) or Micromys minutus (harvest mouse). These results suggest that B. henselae occurs in two animal reservoirs in this region, one of variant I in A. sylvaticus, which may be transmitted between mice by the tick Ixodes ricinus, and another of variant II in cats, which may be transmitted by the cat flea (Ctenocephalides felis). To our knowledge, this is the first report of the occurrence of B. henselae and B. tribocorum in Apodemus mice.