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.Linvention concerne des méthodes et des compositions de traitement du cancer du poumon non à petites cellules (NSCLC) par ladministration : a) dune composition à base de nanoparticules contenant du paclitaxel et dune albumine et b) dun agent à base de platine (du carboplatine, par exemple). La présente invention concerne également des méthodes de traitement du cancer de la prostate par ladministration à un individu : a) dune quantité efficace dune composition à base de nanoparticules contenant du docétaxel et dune albumine et b) dune quantité efficace dun stéroïde.