A new species of gobiid fish, Rhinogobius rubromaculatus from the rivers of Taiwan is described. This species is distinguished from other members of Rhinogobius by the following criteria: a shorter snout, 27 vertebrae, and red spots on the body, including the fins, with those on the pectoral fin base in 2 transverse rows. This fluviatile species has the largest egg among the Taiwanese Rhinogobius members. A low degree of genetic similarity of 0.682 - 0.684 is estimated between the present species and the closely related R. candidianus within the species complex. The systematic relationships with other congeneric species are also discussed.