The gyrodactylid monogeneans Gyrodactylus anarhichatis n. sp. and G. microanchoratus n. sp. are reported from the skin and fins of wild Atlantic wolf-fish Anarhichas lupus L. caught off the coast of northern Norway. G. anarhichatis n. sp. is also reported from farmed Atlantic wolf-fish and spotted wolf-fish A. minor Olafsen. G. anarhichatis n. sp. most closely resembles G. corti Mizelle & Kritsky, 1967, but is also similar to G. perlucidus Bychowsky & Poljansky, 1953 and G. errabundus Malmberg, 1970, while G. microanchoratus n. sp. differs from most other Gyrodactylus spp. by having marginal hooks longer than anchors and a peculiar lump on the marginal hook sickle toe pointing towards the sickle point.