Compositions comprising one or more practically insoluble proteasome inhibitors and a cyclodextrin, particularly a substituted cyclodextrin, substantially increase the solubility of these proteasome inhibitors and facilitate their administration. Such compositions optionally comprise a buffer. Methods of treatment using such compositions are also disclosed.