From September 2014 to November 2015, 30 Paralichthys orbignyanus specimens were obtained from Sepetiba Bay in the municipality of Rio de Janeiro, State of Rio de Janeiro, Brazil. The fishes were necropsied and cestode larvae were recovered from the abdominal cavity, mesentery, and serosas of the stomach, intestine, spleen, liver, kidney and gonads. Nineteen fish were parasitized by a total of 90 trypanorhynch plerocerci. Based on morphological characters, these were identified as Pterobothrium crassicolle. The parasitism indices for P. crassicolle on P. orbignyanus, were 63.3% for prevalence, 4.7 for mean intensity, 3 for mean abundance and 1 to 18 for range of infection. These parasites were studied due to their importance during fish sanitary inspection, if one considers the harm that the repulsive aspect of infected fish may cause to consumers. This is the first record of P. crassicolle plerocerci parasitizing P. orbignyanus.