Burkholderia multivorans, a member of the Burkholderia cepacia complex (Bcc), is an important pathogen of the cystic fibrosis (CF) lung. Mannitol, approved as an inhaled osmolyte therapy for use in CF patients, promotes exopolysaccharide (EPS) production by the Bcc. In the present study, we investigated the role of mannitol-induced EPS in the adherence of B. multivorans. We report that mannitol promoted adherence of two representative B. multivorans strains. However, whilst this enhanced adherence was largely EPS-dependent in an environmental isolate, it was EPS-independent within a CF outbreak strain, suggesting strain-to-strain variation in adhesins. Genome sequencing of the outbreak strain enabled the identification of two distinct loci encoding putative fimbrial and afimbrial adhesins. The putative fimbriae-encoding locus was found to be widely distributed amongst clinical and environmental B. multivorans. In contrast, the locus encoding the putative afimbrial adhesin (of the filamentous haemagglutinin family, FHA) was restricted to clinical isolates. Both loci contributed to biofilm formation and mucin adherence. Furthermore, we report that mannitol promoted expression of both loci, and that the locus encoding the putative FHA-family adhesin is a key determinant of the enhanced adherence observed following growth in mannitol. Our studies provide the first characterization, to our knowledge, of B. multivorans adhesins, and in so doing highlight the strain-dependent role of EPS in the Bcc and the difficulties in assigning phenotypic traits to Bcc EPS due to the wider response to mannitol. Our observations also highlight the need to monitor the microbiological effects of inhaled mannitol therapy in Bcc-infected CF patients.