Pseudojuloides atavai es una especie de peces de la familia Labridae en el orden de los Perciformes.

Los machos pueden llegar alcanzar los 13 cm de longitud total.

[2]​ Se encuentra desde Guam hasta las Islas de la Sociedad y Tuamotu.