The cat flea, Ctenocephalides felis felis (Bouché, 1835), is an important ectoparasite of dogs and cats throughout the world, causing annoyance to the animals and acting as a vector of infections and a cause of allergic dermatitis in dogs and cats. Although climatic variability and seasonality are known to influence the diversity and abundance of fleas, few investigations of seasonal prevalence of cat flea infestation have involved the same group of dogs being examined regularly over an extended period. The aim of this study was to determine the effects of temperature, rainfall, and relative humidity on the infestation by C. felis felis on 88 outdoor dogs in southeastern Brazil. The dogs, which were of mixed breed, sex, and age, were examined for ectoparasites every month during the period August 2011 to July 2012, and samples of fleas were randomly collected and identified. Meteorological data, comprising mean temperature, total rainfall, and mean relative humidity, were recorded for the calendar month prior to that in which the examinations were performed. Dogs were found to be infested only with C. felis felis, with a higher prevalence in the months with lowest rainfall (July, August, and September). The data obtained in this investigation can be used in control programs in order to establish an efficient strategy for environmental management and the application of insecticides, particularly during the driest months of the year based on the seasonal pattern of infestation of dogs by C. felis felis.