Disclosed herein are methods of preventing or delaying the recurrence of melanoma in a subject with bis(thio-hydrazide amides) represented by a formula selected from Structural Formulas (I)-(IX) or pharmaceutically acceptable salts thereof, pharmaceutical compositions comprising these bis(thio-hydrazide amides) and compositions comprising these bis(thiohydrazide)amides and one or more anti cancer agent.