131 patient-derived xenograft models were generated for non-small cell lung carcinoma and were profiled by analysis of gene copy number variation, whole exome sequence, methylome, transcriptome, proteome, and phospho(Tyr)-proteome. Proteome profiling resolved the known major histology subtypes and revealed 3 proteome subtypes (proteotypes) among adenocarcinoma and 2 in squamous cell carcinoma that were associated with distinct protein-phosphotyrosine signatures and patient survival. Proteomes of human tumor were discernible from murine stroma. Stromal proteomes were similar between histological subtypes, but two adenocarcinoma proteotypes had distinct stromal proteomes. Tumor and stromal proteotypes comprise signatures of targetable biological pathways suggesting that patient stratification by proteome profiling may be an actionable approach to precisely diagnose and treat cancer.