The development of opportunistic pathogenic Candida strains insensitive to several classes of antifungals has emerged as a major health care problem during the last years. Combinational therapy of natural products (e.g., essential oils, EOs) with conventional antifungals has been suggested as a promising alternative to overcome this medical problem. The present study investigates the potential antifungal activity of EOs extracted from some selected medicinal plants, alone and in combination with two common conventional antifungals (fluconazole and amphotericin B) against four clinical Candida isolates. MIC assays indicated that EOs induced strong anticandidal activities with MIC values ranging from 0.162 to 4.950 mg/mL. The combination of amphotericin B with Thymus leptobotrys, Origanum compactum and Artemisia herba alba EOs provided a synergistic effect against C. krusei only, with MIC gain of four-fold, and additive effect against remaining strains (MIC gain = two-fold). Interesting synergistic interactions were observed by combining all studied EOs with fluconazole, with reduction rates of their MICs ranging from 16 to 512-fold. This synergistic effect was very pronounced with the combination of T. leptobotrys EO and fluconazole. These findings indicate that studied EOs can be used as anti-candidals in combination with antifungals, particularly fluconazole, to counteract the emergence of resistant Candida spp.