Albendazole is a benzimidazole carbamate extensively used in oral chemotherapy against intestinal parasites, due to its broad spectrum activity, good tolerance and low cost. However, the drug has the disadvantage of poor bioavailability due to its very low solubility in water; as a consequence, a very active area of research focuses on the development of new pharmaceutical formulations to increase its solubility, dissolution rate, and bioavailability. The primary objective of this study was to prepare randomly methylated β-cyclodextrins inclusion complexes to increase albendazole dissolution rate, in order to enhance its antiparasitic activity. This formulation therapeutic efficacy was contrasted with that of the pure drug by treating Trichinella spiralis infected mice during the intestinal phase of the parasite cycle, on days five and six post-infection. This protocol significantly decreased muscle larval burden measured in the parenteral stage on day 30 post-infection, when compared with the untreated control. Thus, it could be demonstrated that the inclusion complexes improve the in vivo therapeutic activity of albendazole.