The current paper describes three, highly distinctive, new species of Glossogobius from southern New Guinea and northern Australia. The species differ from other species of Glossogobius in the combination of small size (maximum size to 50 mm SL), strong sexual dimorphism in mouth and fin sizes and reductions of nape scales and head pores in two of the species. The new taxa are known from small rivers and streams at elevations of less than 100 m.