Nodular melanomas are a common structural class of melanomas. Pedunculated melanomas constitute a rare and often aggressive variant of nodular melanoma. Pedunculated melanomas have often been grouped with other exophytic melanomas, not suspended from a free stalk, bringing controversy regarding staging and clinical management of such tumors. Due to the unique nature of pedunculated melanomas, we believe AJCC staging alone may not accurately reflect true prognosis. We present and discuss a case of pedunculated melanoma which exemplifies the key role that pathologic and genetic evaluation play in the current management of these challenging tumors.