Compositions including a highly branched alpha-D-glucan or modified forms thereof and a solute compound are described herein. The compositions can provide increased water solubility and/or increased rate of dissolution for the solute compound. The compositions can also provide increased stability for the solute compound. Methods for preparing and using compositions including a solute compound and a highly branched alpha-D-glucan are also described.