Recurrent and chronic respiratory tract infections in cystic fibrosis (CF) patients result in progressive lung damage and represent the primary cause of morbidity and mortality. Staphylococcus aureus (S. aureus) is one of the earliest bacteria in CF infants and children. Starting from early adolescence, patients become chronically infected with Gram-negative non-fermenting bacteria, and Pseudomonas aeruginosa (P. aeruginosa) is the most relevant and recurring. Intensive use of antimicrobial drugs to fight lung infections inevitably leads to the onset of antibiotic resistant bacterial strains. New antimicrobial compounds should be identified to overcome antibiotic resistance in these patients. Recently interesting data were reported in literature on the use of natural derived compounds that inhibited in vitro S. aureus and P. aeruginosa bacterial growth. Essential oils, among these, seemed to be the most promising. In this work is reported an extensive study on 61 essential oils (EOs) against a panel of 40 clinical strains isolated from CF patients. To reduce the in vitro procedure and render the investigation as convergent as possible, machine learning clusterization algorithms were firstly applied to pick-up a fewer number of representative strains among the panel of 40. This approach allowed us to easily identify three EOs able to strongly inhibit bacterial growth of all bacterial strains. Interestingly, the EOs antibacterial activity is completely unrelated to the antibiotic resistance profile of each strain. Taking into account the results obtained, a clinical use of EOs could be suggested.