Chronic pulmonary colonisation with Pseudomonas aeruginosa (PA) in patients with CF is associated with a high morbidity and mortality. Adequate treatment of first acquisition of PA might prevent or postpone chronic colonisation. Early detection of PA is therefore of major importance. Currently, cultures of oropharynx or sputum are most commonly practised. However, oropharyngeal culture has limitations both in the positive and negative predictive value for the presence of PA in the lower respiratory tract. Induction of sputum has little benefit in detection of PA. Serology might have additional value in early detection, when bacterial density is too low to be detected by culture. Molecular techniques are not yet widespread used for detection of PA, but have in general a high sensitivity. In this review, we describe the value of different diagnostic techniques for detecting PA.