Human infection with Rickettsia felis has been reported in most parts of the world, and R. felis has recently been confirmed in cat fleas in Western Australia. The clinical presentations of R. typhi and R. felis are similar, and in the past, the incidence of R. felis infection may have been underestimated. We describe the first reported cases of probable human R. felis infection in Australia. Two adults and three children in Victoria contracted a rickettsial disease after exposure to fleas from kittens. Molecular testing of fleas demonstrated the presence of R. felis but not R. typhi.