Cancer is a major cause of death. The outcomes of current therapeutic strategies against cancer often ironically lead to even increased mortality due to the subsequent drug resistance and to metastatic recurrence. Alternative medicines are thus urgently needed. Cumulative evidence has pointed out that pterostilbene (-3,5-dimethoxy-4-hydroxystilbene, PS) has excellent pharmacological benefits for the prevention and treatment for various types of cancer in their different stages of progression by evoking apoptotic or nonapoptotic anti-cancer activities. In this review article, we first update current knowledge regarding tumor progression toward accomplishment of metastasis. Subsequently, we review current literature regarding the anti-cancer activities of PS. Finally, we provide future perspectives to clinically utilize PS as novel cancer therapeutic remedies. We, therefore, conclude and propose that PS is one ideal alternative medicine to be administered in the diet as a nutritional supplement.