In this study, chemical de-alloying method was used to prepare nanoporous gold (NPG) from the Au containing amorphous alloy, with chemical composition of Au20Cu48Ag7Pd5Si20. Gold nanostructures were electrodeposited on the nanoporous gold by adjusting the applied potentials and deposition times. Using Rhodamine 6G (R6G) as probe molecule, the surface enhanced Raman scattering (SERS) activity of various Au nanostructures on nanoporous gold were compared. The dendritic nanostructures electrodeposited for 3000 s on NPG exhibited strongest SERS effect and high reproducibility. Using this best SERS active substrate for melamine sensing, the detection limit of 10(-7) M was achieved.