Modifications in climatic conditions, movements of hosts and goods, changes in animal phenology and human behaviour and increase of wildlife, are presently concurring in the geographic spread of vectors and cardio-respiratory nematodes, e.g. Dirofilaria immitis, Angiostrongylus vasorum, Aelurostrongylus abstrusus and Capillaria aerophila. All these factors may also influence dispersion and clinical significance of fleas, thus posing relevant challenges in those regions where other parasites are emerging at the same time. Ctenocephalides felis, Ctenocephalides canis and Pulex irritans cause discomfort, nuisance, allergic reactions, anaemia, and may transmit several pathogens, some of them are of importance for public health. The present article reviews the importance of fleas in small animal practice and their sanitary relevance for dogs, cats and humans, and discusses current control methods in the present era of emerging extra-intestinal nematodes, towards a possible changing perspective for controlling key parasites affecting companion animals.