Pseudomonas aeruginosa (Pa) detection in the paranasal sinuses may help to prevent or postpone bacterial aspiration to the lower airways (LAW) and chronic lung infection in cystic fibrosis (CF). We assessed the ability of an ELISA test for measurement of specific Pa secretory IgA (sIgA) in saliva (a potential marker of sinus colonization) to early detect changes in the Pa LAW status (indicated by microbiological sputum or cough swab culture and specific serum IgG levels) of 65 patients for three years, in different investigation scenarios. Increased sIgA levels were detected in saliva up to 22 months before changes in culture/serology. Patients who remained Pa-positive had significantly increased sIgA levels than patients who remained Pa-negative, both at the baseline (39.6 U/mL vs. 19.2 U/mL; p = 0.02) and at the end of the follow-up (119.4 U/mL vs. 25.2 U/mL; p < 0.001). No association was found between sIgA levels in saliva and emergence or recurrence of Pa in the LAW. A positive median sIgA result in the first year of follow-up implied up to 12.5-fold increased risk of subsequent Pa exposure in the LAW. Our test detected early changes in the P. aeruginosa LAW status and risk of exposure to P. aeruginosa in the LAW with two years in advance. Comparison with sinus culture is needed to assess the test’s ability to identify CF patients in need of a sinus approach for Pa investigation, which could provide opportunities of Pa eradication before its aspiration to the lungs.