Four Gram-staining-positive, catalase-negative, coccoid isolates, designated NTUH_1465(T), NTUH_2196, NTUH_4957 and NTUH_5572(T), were isolated from human specimens. The four isolates displayed more than 99.6% 16S rRNA gene sequence similarity with Gemella haemolysans ATCC 10379(T), and 96.7 to 98.6% similarity with Gemella sanguinis ATCC 700632(T), Gemella morbillorum ATCC 27824(T) or Gemella cuniculi CCUG 42726(T). However, phylogenetic analysis of concatenated sequences of three housekeeping genes, groEL, rpoB and recA, suggested that the four isolates were distinct from G. haemolysans ATCC 10379(T) and other species. Isolates NTUH_2196, NTUH_4957 and NTUH_5572(T) clustered together and formed a stable monophyletic clade. DNA-DNA hybridization values among strains NTUH_1465(T) and NTUH_5572(T) and their phylogenetically related neighbours were all lower than 49%. The four isolates could be distinguished from G. haemolysans and other species by phenotypic characteristics. Based on the phylogenetic and phenotypic results, two novel species Gemella parahaemolysans sp. nov. (type strain NTUH_1465(T) = BCRC 80365(T) = JCM 18067(T)) and Gemella taiwanensis sp. nov. (type strain NTUH_5572(T) = BCRC 80366(T) = JCM 18066(T)) are proposed.