Bacteremia is the principal way of dissemination of local infections to distant organs. Escherichia coli bacteremia is almost always clinically significant, suggesting an increased risk of developing sepsis syndrome. Fifty-one E. coli bloodstream human isolates were analyzed using PCR technique for several molecular markers associated with extraintestinal virulence, and their phylogenetic group assignment, taking into account the link between the phylogenetic background and the intrinsic virulence of this species. Sixteen virulence genotypes have been identified, the majority of the blood isolates carrying the association of two genes. The genes encoding type 1 fimbria and aerobactin had the highest prevalence. As a confirmation of other studies, the strains assigned to E. coli phylogenetic group B2 exhibited the highest concentration of virulence genes, and represented almost half of the clinical blood isolates. The multifactorial virulence of E. coli strains isolated from invasive infections reflects a phylogenetic inheritance, and supports the concept of ExPEC pathotype as a subset of E. coli population involved in human infectious diseases. The surveillance of geographical variation of E. coli pathogenic clones is useful for epidemiological analysis.