The presence of highly resistant cancer cells and the toxicity to normal cells are key factors that limit chemotherapy. Here, we used two models of highly resistant lung cancer cells: (1) adherent cells growing under prolonged periods of serum starvation (PPSS) and (2) cells growing as floating tumorspheres (FTs) to evaluate the effect of Verapamil (VP) in combination with Sorafenib (SF). Compared to cells growing under routine culture conditions (RCCs), PPPS cells or FTs were highly sensitive to short-term exposure (24 h) to VP 100 μM + SF 5 μM (VP100 + SF5). Recovery experiments exposing cells to VP100 + SF5 for 24 h followed by incubation in drug-free media for 48 h demonstrated that while PPSS as well as FT cells were unable to recover, cancer cells and the noncancerous cell line Beas-2B growing under RCCs were less sensitive and were also able to recover significantly. VP100 + SF5 induced significant changes in the expression of protein associated with apoptosis, autophagy, and to a lesser extent necroptosis. Coincubation experiments with z-VAD-FMK, necrostatin 1, or chloroquine showed evidence that necroptosis played a central role. Our data demonstrates that highly resistant cancer cells can be selectively eliminated by VP + SF and that necroptosis plays a central role.