Burkholderia cenocepacia is a multi-drug-resistant lung pathogen. This species synthesizes various virulence factors, among which cell-surface components (adhesins) are critical for establishing the contact with host cells. This work in the first part focuses on the current knowledge about the adhesion molecules described in this species. In the second part, through in silico approaches, we perform a comprehensive analysis of a group of unique bacterial proteins possessing collagen-like domains (CLDs) that are strikingly overrepresented in the Burkholderia species, representing a new putative class of adhesins. We identified 75 CLD-containing proteins in Burkholderia cepacia complex (Bcc) members (Bcc-CLPs). The phylogenetic analysis of Bcc-CLPs revealed the evolution of the core domain denominated “Bacterial collagen-like, middle region”. Our analysis remarkably shows that these proteins are formed by extensive sets of compositionally biased residues located within intrinsically disordered regions (IDR). Here, we discuss how IDR functions may increase their efficiency as adhesion factors. Finally, we provided an analysis of a set of five homologs identified in B. cenocepacia J2315. Thus, we propose the existence in Bcc of a new type of adhesion factors distinct from the described collagen-like proteins (CLPs) found in Gram-positive bacteria.