The isolation of giant viruses is of great interest in this new era of virology, especially since these giant viruses are related to protists. Giant viruses may be potentially pathogenic for many species of protists. They belong to the recently described order of Megavirales. The new lineage Faustovirus that has been isolated from sewage samples is distantly related to the mammalian pathogen African swine fever virus. This virus is also specific to its amoebal host, Vermamoeba vermiformis, a protist common in health care water systems. It is crucial to continue isolating new Faustovirus genotypes in order to enlarge its genotype collection and study its pan-genome. We developed new strategies for the isolation of additional strains by improving the use of antibiotic and antifungal combinations in order to avoid bacterial and fungal contaminations of the amoeba co-culture and favoring the virus multiplication. We also implemented a new starvation medium to maintain V. vermiformis in optimal conditions for viruses co-culture. Finally, we used flow cytometry rather than microscopic observation, which is time-consuming, to detect the cytopathogenic effect. We obtained two isolates from sewage samples, proving the efficiency of this method and thus widening the collection of Faustoviruses, to better understand their environment, host specificity and genetic content.