Albendazole (ABZ), a benzimidazole widely used to control gastrointestinal parasites, is poorly soluble in water, resulting in variable and incomplete bioavailability. This has favored the appearance ABZ-resistant nematodes and, consequently, an increase in its clinical ineffectiveness. Among the pharmaceutical techniques developed to increase drug efficacy, cyclodextrins (CDs) and other polymers have been extensively used with water-insoluble pharmaceutical drugs to increase their solubility and availability. Our objective was to prepare ABZ formulations, including β-cyclodextrin (βCD) or hydroxypropyl-β-cyclodextrin (HPβCD), associated or not to the water-soluble polymer polyvinylpyrrolidone (PVP). These formulations had their solubility and anthelmintic effect both evaluated in vitro. Also, their anthelmintic efficacy was evaluated in lambs naturally infected with gastrointestinal nematodes (GIN) through the fecal egg count (FEC) reduction test. In vitro, the complex ABZ/HPβCD had higher solubility than ABZ/βCD. The addition of PVP to the complexes increased solubility and dissolution rates more effectively for ABZ/HPβCD than for ABZ/βCD. In vivo, 48 lambs naturally infected with GIN were divided into six experimental groups: control, ABZ, ABZ/βCD, ABZ/βCD-PVP, ABZ/HPβCD, and ABZ/HPβCD-PVP. Each treated animal received 10 mg/kg of body weight (based on the ABZ dose) for three consecutive days. After 10 days of the last administered dose, treatment efficacy was calculated. The efficacy values were as follows: ABZ (70.33%), ABZ/βCD (85.33%), ABZ/βCD-PVP (82.86%), ABZ/HPβCD (78.37%), and ABZ/HPβCD-PVP (43.79%). In vitro, ABZ/HPβCD and ABZ/HPβCD-PVP had high solubility and dissolution rates. In vivo, although the efficacies of ABZ/βCD, ABZ/βCD-PVP, and ABZ/HPβCD increased slightly when compared to pure ABZ, this increase was not significant (P > 0.05).