Albendazole and fenbendazole are imidazole derivatives that exhibit broad spectrum activity against parasites, but the low solubility of these drugs considerably reduces their effectiveness. Complexation of albendazole and fenbendazole with cyclodextrins (β-cyclodextrin and hydroxypropyl-β-cyclodextrin) in both water and an aqueous solution of polyvinylpyrrolidone (PVP-k30) was studied to determine if it could increase the solubility and dissolution rate of the drugs. In an aqueous solution, β-cyclodextrin increased the solubility of albendazole from 0.4188 to ∼93.47 µg mL-1 (223×), and of fenbendazole from 0.1054 to 45.56 µg mL-1 (432×); hydroxypropyl-β-cyclodextrin, on the other hand, increased solubility to ∼443.06 µg mL-1 (1058×) for albendazole and ∼159.36 μg mL-1 (1512×) for fenbendazole. The combination of hydroxypropyl-β-cyclodextrin and polyvinylpyrrolidone enabled a solubility increase of 1412× (∼591.22 µg mL-1) for albendazole and 1373× (∼144.66 µg mL-1) for fenbendazole. The dissolution rate of the drugs was significantly increased in binary and ternary systems, with hydroxypropyl-β-cyclodextrin proving to be more effective. The presence of the water-soluble PVP-k30 increased the dissolution rate and amorphization of the complexes. Analysis of the changes in displacement and the profile of the cyclodextrin bands in the 1 H NMR spectra revealed a molecular interaction and pointed to an effective complexation in the drug/cyclodextrin systems. Monomeric forms and nanoclusters of cyclodextrins were observed in the drug/cyclodextrin systems, suggesting that the increase in solubility of the drugs in the presence of cyclodextrins should not be attributed only to the formation of inclusion complexes, but also to the formation of cyclodextrin aggregates.