The majority of melanoma cells do not express argininosuccinate synthetase (ASS), and hence cannot synthesize arginine from citrulline. Their growth and proliferation depend on exogenous supply of arginine. Arginine degradation using arginine deiminase (ADI) leads to growth inhibition and eventually cell death while normal cells which express ASS can survive. This notion has been translated into clinical trial. Pegylated ADI (ADI-PEG20) has shown antitumor activity in melanoma. However, the sensitivity to ADI is different among ASS(-) melanoma cells. We have investigated and reviewed the signaling pathways which are affected by arginine deprivation and their consequences which lead to cell death. We have found that arginine deprivation inhibits mTOR signaling but leads to activation of MEK and ERK with no changes in BRAF. These changes most likely lead to autophagy, a possible mechanism to survive by recycling intracellular arginine. However apoptosis does occur which can be both caspase-dependent or independent. In order to increase the therapeutic efficacy of this form of treatment, one should consider adding other agent(s) which can drive the cells toward apoptosis or inhibit the autophagic process.