The present invention relates to methods and pharmaceutical compositions for treating cancer. More specifically, the invention relates to a polypeptide isolated from Brevibacterium aurantiacum that shows methionine gamma-lyase and homocysteinase activities. The present invention also relates to the use of such a polypeptide for the treatment of cancer.