Cry proteins have been the subject of intense research due to their ability to form crystals naturally in Bacillus thuringiensis (Bt). In this research we developed a new strategy that allows for the removal of cadmium and chromium from wastewater by using one Cry protein, Cry3Aa, as a framework to immobilize tandem repeats of the cyanobacterial metallothionein SmtA from Synechococcus elongatus (strain PCC 7942). SmtA is a low molecular weight cysteine-rich protein known to bind heavy metals. A series of Cry3Aa-SmtA constructs were produced by the fusion of one, three, or six tandem repeats of SmtA to Cry3Aa. Overexpression of these constructs in Bt resulted in the production of pure Cry3Aa-SmtA fusion crystals that exhibited similar size, crystallinity, and morphology to that of native Cry3Aa protein crystals. All three Cry3Aa-SmtA constructs exhibited efficient binding to cadmium and chromium, with the binding capacity correlated with increasing SmtA copy number. These results suggest the potential use of Cry3Aa-SmtA crystals as a novel biodegradable and cost-effective approach to the removal of toxic heavy metals from the environment.