Early detection plays a role in the prognosis of melanoma, the most aggressive skin cancer. 64Cu- and 68Ga-labeled alpha-melanocyte-stimulating hormone (α-MSH) analogs targeting the melanocortin-1 receptor are promising positron emission tomography (PET) tracers for detecting melanoma, and the use of 18F-labeling will further contribute to the detectability and availability. However, the high radiochemistry demand related to the conventional 18F-labeling methods has restricted the development of 18F-labeled α-MSH analogs. A recently developed radiofluorination method using aluminum-fluoride (Al18F) offers a simple, efficient, and time-saving labeling procedure compared to the conventional 18F-labeling methods. Herein, we sought to establish a simple preparation method for an 18F-labeled α-MSH analog using Al18F, and we examined its potential for the early detection of melanoma. A 1,4,7-triazacyclononane-N,N',N″-triacetic acid (NOTA)-conjugated α-MSH analog (NOTA-GGNle-CycMSHhex) was prepared by the Fmoc solid-phase strategy. NOTA-GGNle-CycMSHhex was labeled with Al18F by heating at 105°C using a microwave synthesizer for 15min. Biodistribution study was conducted on B16/F10-luc melanoma-bearing mice at 30min, 1h and 3h after injection of Al18F-NOTA-GGNle-CycMSHhex. PET imaging was conducted on melanoma-bearing mice at 1h post-injection. One day prior to the PET imaging, bioluminescence imaging was also performed. Al18F-NOTA-GGNle-CycMSHhex was readily prepared with a high radiochemical yield (94.0 ± 2.8%). The biodistribution study showed a high accumulation of Al18F-NOTA-GGNle-CycMSHhex in the tumor at 30min and 1h post-injection (6.69 ± 1.49 and 7.70 ± 1.71%ID/g, respectively). The tumor-to-blood ratio increased with time: 3.46 ± 0.89, 12.67 ± 1.29, and 35.27 ± 9.12 at 30min, 1h, and 3h post-injection, respectively. In the PET imaging, Al18F-NOTA-GGNle-CycMSHhex clearly visualized the tumors and depicted very small tumors (< 3mm). We successfully prepared Al18F-NOTA-GGNle-CycMSHhex in a simple and efficient manner. Al18F-NOTA-GGNle-CycMSHhex showed high tumor accumulation and clearly visualized very small tumors in melanoma-bearing mice. These findings suggest that Al18F-NOTA-GGNle-CycMSHhex will be a promising PET tracer for melanoma imaging at an earlier stage.