Membrane-bound proteases have recently emerged as critical mediators of tumorigenesis, angiogenesis, and metastasis. However, the mechanisms by which they regulate these processes remain unknown. As the cell surface serine protease fibroblast activation protein (FAP) is selectively expressed on tumor-associated fibroblasts and pericytes in epithelial tumors, we set out to investigate the role of FAP in mouse models of epithelial-derived solid tumors. In this study, we demonstrate that genetic deletion and pharmacologic inhibition of FAP inhibited tumor growth in both an endogenous mouse model of lung cancer driven by the K-ras^G12D mutant and a mouse model of colon cancer, in which CT26 mouse colon cancer cells were transplanted into immune competent syngeneic mice. Interestingly, growth of only the K-ras^G12D–driven lung tumors was also attenuated by inhibition of the closely related protease dipeptidyl peptidase IV (DPPIV). Our results indicate that FAP depletion inhibits tumor cell proliferation indirectly, increases accumulation of collagen, decreases myofibroblast content, and decreases blood vessel density in tumors. These data provide proof of principle that targeting stromal cell–mediated modifications of the tumor microenvironment may be an effective approach to treating epithelial-derived solid tumors.