Bartonella spp. comprises emergent and re-emergent fastidious Gram-negative bacteria with worldwide distribution. Cats are the main reservoir hosts for Bartonella henselae and dogs represent opportunistic hosts for the bacteria. Even though ticks may also play a role in transmission, their competence as vectors for Bartonella spp. has not been totally understood. Considering only a few studies had a focus on screening Bartonella in animals, humans and ectoparasites in Portugal, this study aimed to address the molecular occurrence of Bartonella sp. in 123 stray cats, 25 stray dogs, 30 humans from Lisbon and 236 questing ticks within the country. Using a qPCR targeting the nuoG gene, it was possible to detect Bartonella sp. DNA on 20.32% of cat samples (25/123). From these positive samples, 13 sequences were characterized as B. henselae, 11 as B. clarridgeiae and 1 presented co-infection with both species. The absolute quantification of nuoGBartonella DNA in sampled cats ranged from 2.78 × 10 to 1.03 × 105 copies/µL. The sampled dogs, humans and ticks were negative. These results showed that B. henselae and B. clarridgeiae are circulating in stray cats from Lisbon. Additional and more extended studies should be conducted to determine the impact of such infections on humans, particularly those in constant and direct contact with cats.