Notolabrus gymnogenis es una especie de peces de la familia Labridae en el orden de los Perciformes.
Los machos pueden llegar alcanzar los 23 cm de longitud total.
[1] Se encuentra en Australia (sur de Queensland y Nueva Gales del Sur ).