Gold magnetic particles (GMP) are magnetic iron oxide particles modified with gold nanoparticles. The gold particles of GMP specifically bind to cysteine and methionine through Au-S binding. The aim of the present study was to establish a quick and easy protein purification system using novel peptide tags and GMP. Here, we created a variety of peptide tags containing methionine and cysteine and analyzed their affinity to GMP. Binding assays using enhanced green fluorescent protein (EGFP) as a model protein indicated that the tandem methionine tags comprising methionine residues had higher affinity to the GMP than tags comprising both methionine and cysteine residues. Tags comprising both methionine and glycine residues showed slightly higher affinity to GMP and higher elution efficiency than the all-methionine tags. A protein purification assay using phosphorylcholine-treated GMP demonstrated that both a tandem methionine-tagged EGFP and a methionine and glycine-tagged EGFP were specifically purified from a protein mixture with very high efficiency. The efficiency was comparable to that of a histidine-tagged protein purification system. Together, these novel peptide tags, "methionine tags", specifically bind to GMP and can be used for a highly efficient protein purification system.