Parapercis randalli sp. nov. is also similar to P. colemani Randall & Francis from the Norfolk Island in having five brownish saddles on dorsal surface but differs mainly in having black spots on caudal fin and a relatively fewer scale counts (lateral-line scales 53 vs. 57–58 in P. colemani, transversal scale rows 6/11–12 vs. 8/14, and circumpeduncular scales 24 vs. 29).