Cancer immunotherapy has revolutionized the treatment of lung adenocarcinoma (LUAD); however, a significant proportion of patients do not respond. Recent transcriptomic studies to understand determinants of immunotherapy response have pinpointed stromal-mediated resistance mechanisms. To gain a better understanding of stromal biology at the cellular and molecular level in LUAD, we performed single-cell RNA-sequencing of 256,379 cells, including 13,857 mesenchymal cells, from 9 treatment-naïve patients. Among the mesenchymal cell subsets, FAP+PDPN+ cancer-associated fibroblasts (CAFs) and ACTA2+MCAM+ pericytes were enriched in tumors and differentiated from lung resident fibroblasts. Imaging-mass cytometry revealed that both subsets were topographically adjacent to the perivascular niche and had close spatial interactions with endothelial cells (ECs). Modeling of ligand and receptor interactomes between mesenchymal and ECs identified that NOTCH signaling drives these cell-to-cell interactions in tumors, with pericytes and CAFs as the signal receivers and arterial and PLVAPhigh immature neovascular ECs as the signal senders. Either pharmacologically blocking NOTCH signaling or genetically depleting NOTCH3 levels in mesenchymal cells significantly reduced collagen production and suppressed cell invasion. Bulk RNA-sequencing data demonstrated that NOTCH3 expression correlated with poor survival in stroma-rich patients and that a T cell-inflamed gene signature only predicted survival in patients with low NOTCH3. Collectively, this study provides valuable insights into the role of NOTCH3 in regulating tumor stroma biology, warranting further studies to elucidate the clinical implications of targeting NOTCH3 signaling.