Melanoma is one of the most aggressive and therapy-resistant types of cancer, the incidence rate of which grows every year. However, conventional methods of chemo- and radiotherapy do not allow for completely removing neoplasm, resulting in local, regional, and distant relapses. In this case, adjuvant therapy can be used to reduce the risk of recurrence. One of the types of maintenance cancer therapy is cell-based immunotherapy, in which immune cells, such as T-cells, NKT-cells, B cells, NK cells, macrophages, and dendritic cells are used to recognize and mobilize the immune system to kill cancer cells. These cells can be isolated from the patient’s peripheral blood or biopsy material and genetically modified, cultured ex vivo, following infusion back into the patient for powerful induction of an anti-tumor immune response. In this review, the advantages and problems of the most relevant methods of cell-based therapy and ongoing clinical trials of adjuvant therapy of melanoma are discussed.