Based on hitherto measurements of elasticity of various cells in vitro and ex vivo, cancer cells are generally believed to be much softer than their normal counterparts. In spite of significant research efforts on the elasticity of cancer cells, only few studies were undertaken with melanoma cells. However, there are no reports concerning pigmented melanoma cells. Here, we report for the first time on the elasticity of pigmented human melanoma cells. The obtained data show that melanin significantly increases the stiffness of pigmented melanoma cells and that the effect depends on the amount of melanin inside the cells. The dramatic impact of melanin on the nanomechanical properties of cells puts into question widely accepted paradigm about all cancer cells being softer than their normal counterparts. Our findings reveal significant limitations of the nanodiagnosis approach for melanoma and contribute to better understanding of cell elasticity.