Yeasts can have additional genetic information in the form of cytoplasmic linear dsDNA molecules called virus-like elements (VLEs). Some of them encode killer toxins. The aim of this work was to investigate the prevalence of such elements in D. hansenii killer yeast deposited in culture collections as well as in strains freshly isolated from blue cheeses. Possible benefits to the host from harboring such VLEs were analyzed. VLEs occurred frequently among fresh D. hansenii isolates (15/60 strains), as opposed to strains obtained from culture collections (0/75 strains). Eight new different systems were identified: four composed of two elements and four of three elements. Full sequences of three new VLE systems obtained by NGS revealed extremely high conservation among the largest molecules in these systems except for one ORF, probably encoding a protein resembling immunity determinant to killer toxins of VLE origin in other yeast species. ORFs that could be potentially involved in killer activity due to similarity to genes encoding proteins with domains of chitin-binding/digesting and deoxyribonuclease NucA/NucB activity, could be distinguished in smaller molecules. However, the discovered VLEs were not involved in the biocontrol of Yarrowia lipolytica and Penicillium roqueforti present in blue cheeses.