Lymphatic mapping and sentinel lymph node biopsy (SLNB) have completely changed the clinical management of cutaneous melanoma. This procedure has been accepted worldwide as a recognized method for nodal staging. SLNB is able to accurately determine nodal basin status, providing the most useful prognostic information. However, SLNB is not a perfect diagnostic test. Several large-scale studies have reported a relatively high false-negative rate (5.6-21%), correctly defined as the proportion of false-negative results with respect to the total number of "actual" positive lymph nodes. The main purpose of this review is to address the technical issues that nuclear physicians, surgeons, and pathologists should carefully consider to improve the accuracy of SLNB by minimizing its false-negative rate. In particular, SPECT/CT imaging has demonstrated to be able to identify a greater number of sentinel lymph nodes (SLNs) than those found by planar lymphoscintigraphy. Furthermore, a unique definition in the international guidelines is missing for the operational identification of SLNs, which may be partly responsible for this relatively high false-negative rate of SLNB. Therefore, it is recommended for the scientific community to agree on the radioactive counting rate threshold so that the surgeon can be better radioguided to detect all the lymph nodes which are most likely to harbor metastases. Another possible source of error may be linked to the examination of the harvested SLNs by conventional histopathological methods. A more careful and extensive SLN analysis (e.g. molecular analysis by RT-PCR) is able to find more positive nodes, so that the false-negative rate is reduced. Older age at diagnosis, deeper lesions, histologic ulceration, head-neck anatomical location of primary lesions are the clinical factors associated with false-negative SLNBs in melanoma patients. There is still much controversy about the clinical significance of a false-negative SLNB on the prognosis of melanoma patients. Indeed, most studies have failed to show that there is worse melanoma-specific survival for false-negative compared to true-positive SLNB patients.