The present invention relates to methods of treating cancer in a mammal comprising administering to the mammal a combination therapy comprising a vaccine and a multi-kinase inhibitor, wherein the vaccine comprises an isolated tumor associated peptide having the ability to bind to a molecule of the human major histocompatibility complex (MHC) class-I or class-II. Preferably the multi-kinase inhibitor is sunitinib malate and/or sorafenib tosylate or a pharmaceutically acceptable salt thereof.