The aim of this study was to evaluate the effect of linker on tumor targeting and biodistribution of 64Cu-NOTA-PEG2Nle-CycMSHhex {64Cu-1,4,7-triazacyclononane-1,4,7-triyl-triacetic acid-polyethylene glycol-Nle-c[Asp-His-DPhe-Arg-Trp-Lys]-CONH2} and 64Cu-NOTA-AocNle-CycMSHhex {64Cu-NOTA-8-aminooctanoic acid-Nle-CycMSHhex} on melanoma-bearing mice. NOTA-PEG2Nle-CycMSHhex and NOTA-AocNle-CycMSHhex were synthesized and purified by HPLC. The melanocortin-1 (MC1) receptor binding affinities of the peptides were examined on B16/F10 melanoma cells. The biodistributions of 64Cu-NOTA-PEG2Nle-CycMSHhex and 64Cu-NOTA-AocNle-CycMSHhex were determined on B16/F10 melanoma-bearing C57 mice. The melanoma imaging property of 64Cu-NOTA-PEG2Nle-CycMSHhex was further examined on B16/F10 melanoma-bearing C57 mice because of its higher melanoma uptake than 64Cu-NOTA-AocNle-CycMSHhex. The IC50 values of NOTA-PEG2Nle-CycMSHhex and NOTA-AocNle-CycMSHhex were 1.24 ± 0.07 and 2.75 ± 0.48 nM on B10/F10 melanoma cells. 64Cu-NOTA-PEG2Nle-CycMSHhex and 64Cu-NOTA-AocNle-CycMSHhex were readily prepared with more than 90% radiolabeling yields and showed MC1R-specific binding on B16/F10 cells. 64Cu-NOTA-PEG2Nle-CycMSHhex exhibited higher tumor uptake than 64Cu-NOTA-AocNle-CycMSHhex at 0.5, 2, 4, and 24 h post-injection. The tumor uptake of 64Cu-NOTA-PEG2Nle-CycMSHhex was 16.23 ± 0.42, 19.59 ± 1.48, 12.83 ± 1.69, and 8.78 ± 2.29% ID/g at 0.5, 2, 4, and 24 h post-injection, respectively. Normal organ uptake of 64Cu-NOTA-PEG2Nle-CycMSHhex was lower than 2% ID/g at 2 h post-injection except for kidney uptake. The renal uptake of 64Cu-NOTA-PEG2Nle-CycMSHhex was 3.66 ± 0.52, 3.27 ± 0.52, and 1.47 ± 0.56 ID/g at 2, 4, and 24 h post-injection, respectively. 64Cu-NOTA-PEG2Nle-CycMSHhex showed high tumor to normal organ uptake ratios after 2 h post-injection. The B16/F10 melanoma lesions could be clearly visualized by positron emission tomography (PET) using 64Cu-NOTA-PEG2Nle-CycMSHhex as an imaging probe at 2 h post-injection. High tumor uptake and low kidney uptake of 64Cu-NOTA-PEG2Nle-CycMSHhex underscored its potential as an MC1R-targeted theranostic peptide for melanoma imaging and therapy.