There is a consensus that the antifungal repertoire for the treatment of cryptococcal infections is limited. Standard treatment involves the administration of an antifungal drug derived from natural sources (i.e., amphotericin B) and two other drugs developed synthetically (i.e., flucytosine and fluconazole). Despite treatment, the mortality rates associated with fungal cryptococcosis are high. Amphotericin B and flucytosine are toxic, require intravenous administration, and are usually unavailable in low-income countries because of their high cost. However, fluconazole is cost-effective, widely available, and harmless with regard to its side effects. However, fluconazole is a fungistatic agent that has contributed considerably to the increase in fungal resistance and frequent relapses in patients with cryptococcal meningitis. Therefore, there is an unquestionable need to identify new alternatives or adjuvants to conventional drugs for the treatment of cryptococcosis. A potential antifungal agent should be able to kill cryptococci and "bypass" the virulence mechanism of the yeast. Furthermore, it should have fungicidal action, low toxicity, high selectivity, easily penetrate the central nervous system, and widely available. In this review, we describe cryptococcosis, its conventional therapy, and failures arising from the use of drugs traditionally considered to be the reference standard. Additionally, we present the approaches used for the discovery of new drugs to counteract cryptococcosis, ranging from the conventional screening of natural products to the inclusion of structural modifications to optimize anticryptococcal activity, as well as drug repositioning and combined therapies.