Cancer vaccines contain tumor antigens in a pro-inflammatory context with the purpose to generate potent antitumor immune responses. However, tumor cells develop different immunosuppressive mechanisms that limit the effectiveness of an anticancer immune response. Therefore, therapeutic vaccine treatment alone is usually not sufficient to generate tumor regression or survival improvement, especially in the advanced disease scenario in which most clinical studies have been conducted. Combining cancer vaccines with different anticancer therapies such as chemotherapy, radiotherapy and other immunotherapeutic agents has had different levels of success. However, the combination of cancer vaccines with different mechanisms of action has not been explored in clinical trials. To address this issue, the current review summarizes the main clinical and immunological results obtained with two different therapeutic vaccines used in advanced non-small-cell lung cancer patients, inducing an immune response against epidermal growth factor (CIMAvax-EGF) and NGcGM3 ganglioside (racotumomab). We also discuss preliminary findings obtained in a trial of combination of these two vaccines and future challenges with these therapies.