Two novel Gram-stain-positive, non-motile and non-spore-forming bacterial strains, designated J2M5T and J1M15T, were isolated from the gastrointestinal tract of a lake prawn Palaemon paucidens. Strain J2M5T was an obligately aerobic bacterium that formed milky-coloured colonies and showed a rod–coccus cell cycle, while strain J1M15T was a facultatively aerobic bacterium that formed orangish-yellow-coloured colonies and showed rod-shaped cells. Strains J2M5T and J1M15T showed the highest 16S rRNA gene sequence similarity to
Nocardioides ganghwensis
JC2055T (98.63 %) and
Tessaracoccus flavescens
SST-39T (98.08 %), respectively. The whole-genome sequence of strain J2M5T was 4.52 Mbp in size and the genomic G+C content directly calculated from the genome sequence of strain J2M5T was 72.5 mol%. The whole-genome sequence of strain J1M15T was 3.20 Mbp in size and the genomic G+C content directly calculated from the genome sequence of strain J1M15T was 69.6mol %. Strains J2M5T and J1M15T showed high OrthoANI similarity to
N. ganghwensis
JC2055T (83.6 %) and
T. flavescens
(77.2 %), respectively. We analysed the genome sequences of strains J2M5T and J1M15T in terms of carbohydrate-active enzymes, antibiotic resistance genes and virulence factor genes. Strains J2M5T and J1M15T contained MK-8 (H4) and MK-9 (H4) as the predominant respiratory quinones, respectively. The major polar lipids of both strains were phosphatidylglycerol and diphosphatidylglycerol. Additionally, strain J2M5T possessed phosphatidylcholine, phosphatidylserine and phosphatidylethanolamine. The cellular sugar components of strain J2M5T were ribose, mannose, glucose and galactose, and its cellular amino acid components were l-alanine and l-lysine. The cellular sugar components of strain J1M15T were rhamnose, ribose, mannose and glucose, and its cellular amino acid component was l-alanine. The major cellular fatty acids of strains J2M5T and J1M15T were iso-C16 : 0 and anteiso-C15 : 0, respectively. The multiple taxonomic analyses indicated that strains J2M5T and J1M15T represent novel species of the genus
Nocardioides
and
Tessaracoccus
, respectively. We propose the names Nocardioides palaemonis sp. nov. and Tessaracoccus palaemonis sp. nov. for strain J2M5T (=KCTC 49461T=CCUG 74767T) and strain J1M15T (=KCTC 49462T=CCUG 74766T), respectively.