A new gregarine parasite (Apicomplexa: Protozoa) was observed in the population of the striped cabbage flea-beetle, Phyllotreta striolata (Coleoptera: Chrysomelidae) in Hoengseong-gun. Gregarines are well known species-specific parasites of various Arthropoda. Based on 954bp of 18S rDNA sequence, this gregarine species was grouped in eugregarine and also this new gregarine showed 85% homology that of the reported Gregarina sp. from daikon leaf beetle, Phaedon brassicae (FJ481523). These two coleopteran hosts were generally found coexist in highland cabbage fields. However, after gut dissection (n>50), each species confirmed has their own gregarine parasite species. These results were identical in surveyed three local populations (Pyeongchang-gun, Hoengseong-gun and Inje-gun). Therefore, we suggested that the gregarines and their coleopteran hosts has species specific interaction via co-evolution.