Cutaneous melanoma can metastasize to almost any organ, including in-transit metastases, lymph nodes, liver, lungs, brain, and bones. Spread to the gastrointestinal tract is less common and generally concerns the small bowel, colon, and stomach. Gallbladder involvement is rarer, and only few cases describe it as the sole site of metastasis upon diagnosis. Melanoma metastases to the gallbladder are usually detected on staging or surveillance imaging, as patients usually show few or no symptoms. In resectable stage IV melanoma patients, complete surgical resection appears to improve the prognosis. However, due to the rarity of isolated gallbladder metastasis of melanoma, there are no guidelines regarding the optimal surgical approach (endoscopic or open cholecystectomy). Here, we report the case of isolated gallbladder melanoma metastasis found after laparoscopic cholecystectomy performed in a 46-year-old female patient with no known history of cancer presenting with acute cholecystitis symptoms. Six weeks after surgery, the patient developed trocar site recurrence. This case highlights the importance of a planned and open surgery for resectable melanoma metastases rather than a laparoscopic approach.