Age-related decreases in olfactory sensitivity are often accompanied by a decrease in the quality of life. However, the molecular mechanisms underlying these changes are not well described. Inhaled substances including odorants are detected by sensory neurons in the olfactory cleft covered with a layer of mucus. This olfactory mucus is the first molecular machinery responsible for tissue protection and for detection of environmental odorants. Yet, little is known about the molecular identities of the actors because of the lack of information on the mucus proteome and its age-related changes. Here, we sampled human mucus from different nasal locations and from young and elderly subjects. The composition of the mucus was extensively analyzed by shotgun proteomic analysis for a vast array of proteins. We also explored correlations between the levels of each mucus proteins with the olfactory sensitivity of subjects. This analysis revealed previously unrecognized proteins with potentially important functions in olfaction. Taken together, this report describes the most comprehensive catalogue of the nasal mucus proteins to date, their positional and age-related differences, and candidate proteins associated with olfaction. This catalogue will provide fundamental information useful for future studies, such as identification of olfactory auxiliary proteins, causes of age-related declines in olfaction, and biomarkers for neurodegenerative disorders.