A Gram-negative, aerobic, golden yellow, rod-shaped bacterium, a strain designated ICGEB-L15$^T$, was isolated from the larval midgut of Anopheles stephensi captured in District Jhajjar, Haryana, India. The strain ICGEB-L15$^T$ grows at $30-50^{circ}C$ (optimum $30-37^{circ}C$), pH 6.5-8.5 (optimum 7.0-8.0) and in the presence of 2% NaCl. The major fatty acids were iso-$C_{15:0}$ (22.5% of total fatty acid), anteiso-$C_{15:0}$ (16.5%), iso-$C_{17:1}{omega}9c$(10.3%), iso-$C_{16:0}$ (7.3%), $C_{16:0}$ (6.1%), and iso-$C_{11:0}$ (5.3%). The strain showed the highest 16S rRNA gene sequence similarities with the type strains Pseudoxanthomonas daejeonensis KCTC 12207$^T$ (97.4%), Pseudoxanthomonas kaohsiungensis J36$^T$ (97.17%), and Pseudoxanthomonas mexicana AMX 26B$^T$ (97.11%). The DNA relatedness between ICGEB-L15$^T$ and Pseudoxanthomonas daejeonensis KCTC 12207$^T$, Pseudoxanthomonas kaohsiungensis J36$^T$ and Pseudoxanthomonas mexicana AMX 26B$^T$ was 24.5%, 28.2%, and 33.6%, respectively. The G+C content of genomic DNA was 69.9 mol%. The major isoprenoid quinone of strain ICGEB-L15$^T$ was Q-8. The strain ICGEB-L15$^T$ represents a novel species of the genus Pseudoxanthomonas based on physiological, biochemical and phylogenetic properties; therefore, the name Pseudoxanthomonas icgebensis sp. nov. is proposed. The type strain is ICGEB-L15$^T$ (=KACC 14090$^T$ =DSM 22536$^T$).