Stenotrophomonas maltophiliais an opportunistic pathogen infecting person with cystic fibrosis (pwCF) and portends a worse prognosis. Studies ofS. maltophiliainfection dynamics have been limited by cohort size and follow-up. We investigated the natural history, transmission potential, and evolution ofS. maltophiliain a large Canadian cohort of pwCF over a thirty-seven year period.S. maltophiliawas recovered at least once in 25.5% of the cohort. Yearly isolates from 74 pwCF (23%) were typed by pulsed-field gel electrophoresis, and shared pulsotypes underwent whole-genome sequencing. Most pwCF were infected by unique strains, but serial infections with different strains, and strains shared between patients, were observed. In chronic carriage, longer time periods between positive collection dates increased the likelihood that subsequent isolates were unrelated. Isolates from individual pwCF were largely clonal, with genetic diversity driven by gene content differences. Disproportionate progression of CF lung disease was not observed amongst those infected with multiple strains over time (versus a single) or amongst those with shared clones (versus strains only infecting one patient). We did not observe evidence of patient-to-patient transmission despite relatedness between isolates. Instead, genomic analyses suggested common, indirect sources as their origins. Sixteen multi-mutated genes were identified as having a potential role in adaptation ofS. maltophiliato CF, including in a regulator of an efflux pump and in an iron acquisition gene cluster. The information derived from a genomics-based understanding of the natural history ofS. maltophiliainfection within CF provides unique insight into its potential for in-host evolution.