Progression of many cancers is associated with tumor infiltration by mesenchymal stromal cells (MSC). Adipose stromal cells (ASC) are MSC that serve as adipocyte progenitors and endothelium-supporting cells in white adipose tissue (WAT). Clinical and animal model studies indicate that ASC mobilized from WAT are recruited by tumors. Direct evidence for ASC function in tumor microenvironment has been lacking due to unavailability of approaches to specifically inactivate these cells. Here, we investigate the effects of a proteolysis-resistant targeted hunter-killer peptide D-WAT composed of a cyclic domain CSWKYWFGEC homing to ASC and of a proapoptotic domain KLAKLAK2. Using mouse bone marrow transplantation models, we show that D-WAT treatment specifically depletes tumor stromal and perivascular cells without directly killing malignant cells or tumor-infiltrating leukocytes. In several mouse carcinoma models, targeted ASC cytoablation reduced tumor vascularity and cell proliferation resulting in hemorrhaging, necrosis, and suppressed tumor growth. We also validated a D-WAT derivative with a proapoptotic domain KFAKFAK2 that was found to have an improved cytoablative activity. Our results for the first time demonstrate that ASC, recruited as a component of tumor microenvironment, support cancer progression. We propose that drugs targeting ASC can be developed as a combination therapy complementing conventional cancer treatments.