Epithelial-mesenchymal transition (EMT) is a key contributor in tumor progression and metastasis. EMT produces cellular heterogeneity within head and neck squamous cell carcinomas (HNSCC) by creating a phenotypically distinct mesenchymal subpopulation that is resistant to conventional therapies. In this study, we systematically characterized differences in the secretomes of E-cadherin high epithelial-like and E-cadherin low mesenchymal-like subpopulations using unbiased and targeted proteomics. A total 1765 proteins showed significant changes with 177 elevated in the epithelial subpopulation and 173 elevated in the mesenchymal cells. Key nodes in affected networks included NF B, Akt, and ERK, and most implicated cellular components involved various aspects of the extracellular matrix. In particular, large changes were observed in multiple collagens with most affected collagens at much higher abundance levels in the mesenchymal subpopulation. These cells also exhibited a secretome profile resembling that of cancer-associated fibroblastic cells (CAF). S100A4, a commonly used marker for cancer-associated fibroblastic cells, was elevated more than 20-fold in the mesenchymal cells and this increase was further verified at the transcriptome level. S100A4 is a known mediator of EMT, leading to metastasis and EMT has been proposed as a potential source of cancer-associated fibroblastic cells in solid tumors. S100A4 knockdown by small interfering RNA led to decreased expression, secretion and activity of matrix metalloproteinase 2, as verified by quantitative PCR, multiple reaction monitoring and zymography analyses, and reduced invasion in collagen-embedded spheroids. Further confirmation in three-dimensional organotypic reconstructs showed less invasion and advanced differentiation in the S100A4 RNA interference samples. Head and neck squamous cell carcinoma (HNSCC) 1 is the sixth most common cancer worldwide with high morbidity and mortality. Treatment options are limited; surgery, radiation and conventional chemotherapy are generally associated with considerable impairment to quality of life (1). Currently cetuximab, the anti-epidermal growth factor receptor (EGFR) monoclonal antibody, is the only FDA-approved molecularly targeted drug for HNSCC. Several clinical trials are underway that target EGFR or other tyrosine kinases, but many have failed to progress beyond Phase II (2). One reason behind the failure of new treatment options for HNSCC is resistance to therapy, which tumor heterogeneity is thought to provide.