A heavy metal ion sensor was constructed by cross-linking melanin onto the gold electrode of quartz crystal microbalance (QCM). A mercury ion sensitivity of 518+/-37 Hz/ppm was observed, a substantial increase in sensitivity compared to previous reports of 10-50 Hz/ppm with the limit of detection at 5 ppb. Detection of other metal ions including Sn(2+), Ge(4+), Li(+), Zn(2+), Cu(2+), Bi(3+), Co(2+), Al(3+), Ni(2+), Ag(+), and Fe(3+) were also performed. Unexpectedly, binding of Mn(7+), Pb(2+), Cd(2+), and Cr(3+) increased resonant frequencies. The surface profile of melanin thin film upon binding to metal ions was investigated by atomic force microscopy (AFM). Structural change of melanin upon binding to metal ions was characterized by circular dichroism and by infrared spectroscopy. The current study provides the first example of melanin-coated piezoelectric sensor showing high sensitivity and selectivity to metal ions.