Phycodnaviruses are algae-infecting large dsDNA viruses that are widely distributed in aquatic environments. Here, partial genomic sequences of four novel algal viruses were assembled from a Yellowstone Lake metagenomic data set. Genomic analyses revealed that three Yellowstone Lake phycodnaviruses (YSLPVs) had genome lengths of 178,262 bp, 171,045 bp, and 171,454 bp, respectively, and were phylogenetically closely related to prasinoviruses (Phycodnaviridae). The fourth (YSLGV), with a genome length of 73,689 bp, was related to group III in the extended family Mimiviridae comprising Organic Lake phycodnaviruses and Phaeocystis globosa virus 16 T (OLPG). A pair of inverted terminal repeats was detected in YSLPV1, suggesting that its genome is nearly complete. Interestingly, these four putative YSL giant viruses also bear some genetic similarities to Yellowstone Lake virophages (YSLVs). For example, they share nine non-redundant homologous genes, including ribonucleotide reductase small subunit (a gene conserved in nucleo-cytoplasmic large DNA viruses) and Organic Lake virophage OLV2 (conserved in the majority of YSLVs). Additionally, putative multidrug resistance genes (emrE) were found in YSLPV1 and YSLPV2 but not in other viruses. Phylogenetic trees of emrE grouped YSLPVs with algae, suggesting that horizontal gene transfer occurred between giant viruses and their potential algal hosts.