To expand the representation for phylogenetic analysis, ten additional complete Entamoeba small-subunit rRNA gene sequences were obtained from humans, non-human primates, cattle and a tortoise. For some novel sequences no corresponding morphological data were available, and we suggest that these organisms should be referred to as ribosomal lineages (RL) rather than being assigned species names at present. To investigate genetic diversity and host specificity of selected Entamoeba species, a total of 91 new partial small subunit rRNA gene sequences were obtained, including 49 from Entamoeba coli, 18 from Entamoeba polecki, and 17 from Entamoeba hartmanni. We propose a new nomenclature for significant variants within established Entamoeba species. Based on current data we propose that the uninucleated-cyst-producing Entamoeba infecting humans is called Entamoeba polecki and divided into four subtypes (ST1-ST4) and that Entamoeba coli is divided into two subtypes (ST1-ST2). New hosts for several species were detected and, while host specificity and genetic diversity of several species remain to be clarified, it is clear that previous reliance on cultivated material has given us a misleading and incomplete picture of variation within the genus Entamoeba.