A method of diagnosing melanoma and antibodies capable of same are disclosed.The method comprises contacting a cell of the subject with an antibody comprisingan antigen recognition domain capable of binding to an MHC-I molecule being complexedwith a tyrosinase peptide, wherein the antibody does not bind the MHC-I in theabsence of the complexed peptide, and wherein the antibody does not bind the peptidein an absence of the MHC, under conditions which allow immunocomplex formation,wherein a presence of the immunocomplex or level thereof is indicative of themelanoma. Methods for treating melanoma and antibodies capable of same are alsodisclosed. Pharmaceutical compositions comprising antibodies are also disclosed.