In spite of the lack of resolution of Xylella fastidiosa phylogenetic relationships, parsimony analysis of the 16S-23S rDNA sequence from a wide range of hosts has been evaluated in this research. In order to establish an easier method for sequencing the spacer region completely, a new primer pair was designed. The sequences obtained revealed a higher level of variation than that found in 16S gene sequences, with similarity values ranging from 0.80 to 1.00. The cladogram constructed allowed the clustering of two major clades. From these results it has been possible to recognize the monophyletic grouping of some strains belonging to the same host, possibly representing only one infection process. However, for other hosts there is paraphyletic and polyphyletic grouping. This methodology followed from promising results regarding strain-host clustering. With the parsimony approach, hypothetical genealogical relationship among Xylella strains may be inferred.