Mice bearing LP07 lung adenocarcinoma present some characteristics similar to those shown in patients with several malignant diseases. LP07 tumor bearers develop paraneoplastic syndromes such as cachexia, leukocytosis, and hypercalcemia, partly due to a systemic inflammatory response. We analyzed some of the mechanisms involved in the effectiveness of the association of the appetite-stimulant medroxiprogesterone acetate (MPA) and the nonselective cyclooxigenase (COX) inhibitor indomethacin (INDO) in LP07 tumor bearing mice. INDO and INDO plus MPA treatments significantly inhibited tumor growth, which was not inhibited by MPA. The number of lung metastatic nodules was decreased with all treatments, being most effective INDO alone and INDO plus MPA. A significant decrease of plasmatic levels of the matrix metalloproteinases MMP-9 and MMP-2 correlated with these results. Paraneoplastic syndromes, leukocytosis, and cachexia were abolished by all treatments. We determined effects of the treatments on circulating cytokines shown to regulate cachexia and inflammation. Both treatments alone, and INDO plus MPA, reduced circulating IL-6 throughout tumor evolution. A pronounced increase in serum IL-1ss levels was detected in untreated tumor bearers. These levels decreased and were closer to normal serum values when LP07 mice were treated with INDO plus MPA. The combination of a nonsteroidal antiinflammatory drug as INDO and MPA showed to be effective in inhibiting tumor and metastatic growth and diminishing paraneoplastic symptoms and SIR. A variety of specific molecules are implicated as playing a role in cancer-induced cachexia and hematological alterations.