Stenogobius randalli es una especie de pez de la familia de los Gobiidae en el orden de los Perciformes.
Los machos pueden llegar alcanzar los 8,3 cm de longitud total y las hembras 7.59.
[1][2] Es un pez de Agua dulce, de clima tropical y demersal.
Se encuentra en Oceanía: Islas Australes (Polinesia Francesa ).
Es inofensivo para los humanos.