Bodianus paraleucosticticus es una especie de pez perciforme de la familia Labridae.
Los machos pueden llegar alcanzar los 9,9 cm de longitud estándar (sin incluir la aleta caudal).
[1] Arrecifes tropicales; a una profundidad comprendida entre 50 y 115 m.[1][2] Oeste del océano Pacífico.
Islas de Rarotonga y Papúa Nueva Guinea; también se ha fotografiado en Nueva Caledonia.