Provided are methods to treat cancer, in which (1) a patient is first identified as having a cancer that is likely to be susceptible to gallium therapy, by the use of a gallium scan or other procedure that shows whether the cancer is gallium-avid, and (2) the patient is then treated with a pharmaceutically acceptable gallium composition.