We describe four new species of Flabellula, Leptomyxa and Rhizamoeba and publish new SSU rRNA gene and actin gene sequences of leptomyxids. Using these data we provide the most comprehensive SSU phylogeny of leptomyxids to date. Based on the analyses of morphological data and results of the SSU rRNA gene phylogeny we suggest changes in the systematics of the order Leptomyxida (Amoebozoa: Lobosa: Tubulinea). We propose to merge the genera Flabellula and Paraflabellula (the genus Flabellula remains valid by priority rule). The genus Rhizamoeba is evidently polyphyletic in all phylogenetic trees; we suggest retaining the generic name Rhizamoeba for the group unifying R. saxonica, R.matisi n. sp. and R. polyura, the latter remains the type species of the genus Rhizamoeba. Based on molecular and morphological evidence we move all remaining Rhizamoeba species to the genus Leptomyxa. New family Rhizamoebidae is established here in order to avoid paraphyly of the family Leptomyxidae. With the suggested changes both molecular and morphological systems of the order Leptomyxida are now fully congruent to each other.