Cadmium bioremediation with metal-binding proteins is primarily conducted using metallothioneins (MTs). However, in the present study, we investigated a non-MT cadmium-binding protein from Lentinula edodes (LECBP) as a remediation tool for cadmium biosorption in Escherichia coli. The results indicated that the expression of LECBP significantly enhanced the cadmium biosorption capacity of transgenic E. coli. The secondary structure and conformation of LECBP were changed after binding with cadmium as evidenced by circular dichroism and fluorescence spectroscopy. The results of Fourier transform infrared spectroscopy indicated that carboxyl oxygen and amino nitrogen atoms were involved in the interaction between LECBP and cadmium. The results further demonstrated that glutamic acid and histidine residues are the potential binding sites. Our results have thus provided new insights into cadmium bioremediation in an aquatic environment.