Processes that promote cancer progression such as angiogenesis require a functional interplay between malignant and nonmalignant cells in the tumor microenvironment. The metalloprotease aminopeptidase N (APN; CD13) is often overexpressed in tumor cells and has been implicated in angiogenesis and cancer progression. Our previous studies of APN-null mice revealed impaired neoangiogenesis in model systems without cancer cells and suggested the hypothesis that APN expressed by nonmalignant cells might promote tumor growth. We tested this hypothesis by comparing the effects of APN deficiency in allografted malignant (tumor) and nonmalignant (host) cells on tumor growth and metastasis in APN-null mice. In two independent tumor graft models, APN activity in both the tumors and the host cells cooperate to promote tumor vascularization and growth. Loss of APN expression by the host and/or the malignant cells also impaired lung metastasis in experimental mouse models. Thus, cooperation in APN expression by both cancer cells and nonmalignant stromal cells within the tumor microenvironment promotes angiogenesis, tumor growth, and metastasis.