We report the activity, stability, and reusability of enzyme-carbon nanotube conjugates in aqueous solutions. A variety of enzymes were covalently attached to oxidized multi-walled carbon nanotubes (MWNTs). These conjugates were soluble in aqueous buffer, retained a high fraction of their native activity, and were stable at higher temperatures relative to their solution phase counterparts. Furthermore, the high surface area of MWNTs afforded high enzyme loadings, yet the intrinsic high length of the MWNT led to facile filtration. These water-soluble carbon nanotube-enzyme conjugates represent novel preparations that possess the virtues of both soluble and immobilized enzymes, thus providing a unique combination of useful attributes such as low mass transfer resistance, high activity and stability, and reusability.