The present research documents new distributional records of two gobioid fishes, Acentrogobius vanderloosi Allen, 2015 and Pseudogobius fulvicaudus Huang, Shao, and Chen, 2014 from the southeastern coast of India. Indian coastal waters provide suitable habitats for many gobioid fishes due to its varied ecosystems. The confusion over the identity of a number of gobioid fishes in India suggests the need for more studies on these fishes to better understand their diversity, taxonomy, and geographical distribution. The present record of these species from the southeastern coast of India expands the known distribution of these species.