A total of 200 dogs and 137 cats were examined for the presence of fleas, ticks and lice in Bishoftu, central Oromia, Ethiopia from September 2009 through April 2010. At least one ectoparasite species was found on 97% (194/200) of the dogs and 90.5% (124/137) of the cats. On dogs, fleas (Ctenocephalides felis (95%), Pulex irritans (20.5%), Echidnophaga gallinacea (9%) and Xenopsylla cheopis (0.5%)), ticks (Haemaphysalis leachi (17.5%), Amblyomma variegatum (8.5%), Rhipicephalus sanguineus (8%), Rhipicephalus pulchellus (5.5%) and Rhipicephalus (Boophilus) decoloratus (2.5%)) and lice (Heterodoxus spiniger (5%), Linognathus setosus (1.5%) and Trichodectes canis (0.5%)) were identified. On cats, fleas (C. felis (61.7%), E. gallinacea (24.1%), P. irritans (1.5%) and X. cheopis (0.7%)) and ticks (Ha. leachi (10.9%), Am. variegatum (1.5%) and Rh. sanguineus (0.7%)) were identified. C. felis was identified as the predominant ectoparasite on both dogs and cats. The overall frequency and count of ectoparasites was higher on dogs than on cats. Significantly higher overall frequency of fleas on young versus adult cats (p = .01) was recorded. However, ticks were significantly higher on adult cats than on young cats (p = .01). In conclusion, this study demonstrated great species diversity and high frequency of ectoparasites on dogs and cats in the study area. Further studies are required to investigate the role of these ectoparasites in transmission of zoonotic pathogens to humans and animals in Ethiopia.