This study was planned to identify six parasites detected in horse mackerels (Trachurus trachurus) sold for human consumption in Erzurum province. DNA extraction was performed on six parasites diagnosed as nematode. Species identification was done by PCR and PCR-RFLP analysis of ITS (ITS-1, 5.85 subunit rRNA gene and ITS-2) region of ribosomal DNA (rDNA) and partial sequencing of mitochondrial cytochrome c oxidase subunit 1 (mt-CO1) and mt-CO2 genes. According to the PCR and PCR-RFLP results, all parasites were identified as Anisakis pegreffii. Partial sequence of mt-CO1 gene of one randomly selected parasite was corresponding with A. simplex and mt-CO2 genes of two parasites were corresponding with A. pegreffii. With this study, A. pegreffii was molecularly detected for the first time in Turkey.