Hyaluronan (HA) shows promise for detecting cancerous change in pleural effusion and urine. However, there is uncertainty about the localization of HA in tumor tissue and its relationship with different histological types and other components of the extracellular matrix, such as angiogenesis. We evaluated the association between HA and degree of malignancy through expression in lung tumor tissue and sputum. Tumoral tissue had significantly increased HA compared to normal tissue. Strong HA staining intensity associated with cancer cells was significant in squamous cell carcinoma compared to adenocarcinoma and large cell carcinoma. A significant direct association was found between tumors with a high percentage of HA and MVD (microvessel density) in tumoral stroma. Similarly significant was the direct association between N1 tumors and high levels of HA in cancer cells. Cox multivariate analysis showed significant association between better survival and low HA. HA increased in sputum from lung cancer patients compared to cancer-free and healthy volunteers and a significant correlation was found between HA in sputum and HA in cancer tissue. Localization of HA in tumor tissue was related to malignancy and reflected in sputum, making this an emerging factor for an important diagnostic procedure in patients suspected to have lung cancer. Further study in additional patients in a randomized prospective trial is required to finalize these results and to validate our quantitative assessment of HA, as well as to couple it to gold standard sputum cytology.