A new versatile actinobacterium designated as strain NJES-13 was isolated from the feces of the Antarctic emperor penguin. This new isolate was found to produce two active gephyromycin analogues and bioflocculanting exopolysaccharides (EPS) metabolites. Phylogenetic analysis based on pairwise comparison of 16S rRNA gene sequences showed that strain NJES-13 was closely related to Mobilicoccus pelagius Aji5-31T with a gene similarity of 95.9%, which was lower than the threshold value (98.65%) for novel species delineation. Additional phylogenomic calculations of the average nucleotide identity (ANI, 75.9–79.1%), average amino acid identity (AAI, 52.4–66.9%) and digital DNA–DNA hybridization (dDDH, 18.6–21.9%), along with the constructed phylogenomic tree based on the up-to-date bacterial core gene (UBCG) set from the bacterial genomes, unequivocally separated strain NJES-13 from its close relatives within the family Dermatophilaceae. Hence, it clearly indicated that strain NJES-13 represented a putative new actinobacterial species isolated from the gut microbiota of mammals inhabiting the Antarctic. The obtained complete genome of strain NJES-13 consisted of a circular 3.45 Mb chromosome with a DNA G+C content of 67.0 mol%. Furthering genome mining of strain NJES-13 showed the presence of five biosynthetic gene clusters (BGCs) including one type III PKS responsible for the biosynthesis of the core of gephyromycins, and a series of genes encoding for bacterial EPS biosynthesis. Thus, based on the combined phylogenetic and active metabolites characterization presented in this study, we confidently conclude that strain NJES-13 is a novel, fresh actinobacterial candidate to produce active gephyromycins and microbial bioflocculanting EPS, with potential pharmaceutical, environmental and biotechnological implications.