Cachexia (CC) is a devastating metabolic syndrome associated with a series of underlying diseases that greatly affects life quality and expectancy among cancer patients. Studies involving mouse models, in which CC was induced through inoculation with tumor cells, originally suggested the existence of a direct correlation between the development of this syndrome and changes in the relative proportions of several bacterial groups present in the digestive tract. However, these analyses have focus solely on the characterization of bacterial dysbiosis, ignoring the possible existence of changes in the relative populations of fungi, during the development of CC. Thus, the present study sought to expand such analyses, by characterizing changes that occur in the gut fungal population (mycobiota) of mice, during the development of cancer-induced cachexia. Our results confirm that cachectic animals, submitted to Lewis lung carcinoma (LLC) transplantation, display significant differences in their gut mycobiota, when compared to healthy controls. Moreover, identification of dysbiotic fungi showed remarkable consistency across successive levels of taxonomic hierarchy. Many of these fungi have also been associated with dysbioses observed in a series of gut inflammatory diseases, such as obesity, colorectal cancer (CRC), myalgic encephalomyelitis (ME) and inflammatory bowel disease (IBD). Nonetheless, the dysbiosis verified in the LLC model of cancer cachexia seems to be unique, presenting features observed in both obesity (reduced proportion of Mucoromycota) and CRC/ME/IBD (increased proportions of Sordariomycetes, Saccharomycetaceae and Malassezia). One species of Mucoromycota (Rhyzopus oryzae) stands out as a promising probiotic candidate in adjuvant therapies, aimed at treating and/or preventing the development of CC.