Abstract Metazoan parasite communities of two gobiids, Proterorhinus marmoratus and P. semilunaris, which are common small-sized fishes native for the Black Sea basin, were studied. The parasite component community of P. marmoratus is represented by 11 species (one monogenean, one cestode, five digeneans, two nematodes, and two acanthocephalans). P. semilunaris had 5 species (one monogenean, one cestode, one digenean, one nematode, and one acanthocephalan). Acanthocephaloides propinquus has a great tendency to join the infracommunity. The differences between the parasite component communities of two Proterorhinus gobies are explained by different quality of habitats and available intermediate hosts. The component community of parasites of P. marmoratus is formed by brackish-water and marine parasite species, and that of P. semilunaris consists of limnetic parasite species. The euryhaline G. proterorhini is the only parasite species found in both P. marmoratus and P. semilunaris. In both species of gobiids, the main abundant parasite species (A. propinquus in P. marmoratus and Nicolla skrjabini in P. semilunaris) infest the host by feeding on crustaceans.