The present invention provides methods and compositions for treating non-small-cell lung cancer (NSCLC) by administering a) a composition comprising nanoparticles that comprise paclitaxel and an albumin and b) a platinum-based agent (e.g., carboplatin). The present application also provides methods of treating prostate cancer by administering to the individual a) an effective amount of a composition comprising nanoparticles comprising docetaxel and an albumin; and b) an effective amount of a steroid.