While the destructive actions of a cryoablative freeze cycle are long recognized, more recent evidence has revealed a complex set of molecular responses that provides a path for optimization. The importance of optimization relates to the observation that the cryosurgical treatment of tumors yields success only equivalent to alternative therapies. This is also true of all existing therapies of cancer that, while applied with curative intent; provide only disease suppression for periods ranging from months to years. Recent research has led to an important new understanding of the nature of cancer, which has implications for primary therapies, including cryosurgical treatment. We now recognize that a cancer is a highly organized tissue dependent on other supporting cells for its establishment, growth and invasion. Further, cancer stem cells are now recognized as an origin of disease and prove resistant to many treatment modalities. Growth is dependent on endothelial cells essential to blood vessel formation, fibroblasts production of growth factors, and protective functions of cells of the immune system. This review discusses the biology of cancer, which has profound implications for the diverse therapies of the disease, including cryosurgery. We also describe the cryosurgical treatment of diverse cancers, citing results, types of adjunctive therapy intended to improve clinical outcomes, and comment briefly on other energy-based ablative therapies. With an expanded view of tumor complexity, we identify those elements key to effective cryoablation and strategies designed to optimize cancer cell mortality with a consideration of the now recognized hallmarks of cancer.