Wolbachia are endosymbiotic alpha-proteobacteria harboured by terrestrial arthropods and filarial nematodes, where they are maternally transmitted through egg cytoplasm. According to the host group, Wolbachia have developed two contrasting symbiotic strategies. In arthropods, symbiosis is secondary (i.e. facultative), and Wolbachia insure their transmission as reproduction parasites. However, despite of the efficiency of the manipulation mechanisms used, Wolbachia are limited to the state of passenger because some factors can prevent the association between Wolbachia and their hosts to become permanent. On the contrary, symbiosis is primary (i.e. obligatory) in filarial nematodes where Wolbachia insure their transmission via a mutualistic relationship, leading them to become permanent residents of their hosts. However, a few examples show that in arthropods too some Wolbachia have started to present the first stages of a mutualistic behaviour, or are even truly indispensable to their host. Whatever its strategy, Wolbachia infection is a spectacular evolutionary success, this symbiotic bacterium representing one of the most important biomass of its kind.