Stenotrophomonas maltophilia is a clinically relevant bacterial pathogen, particularly in cystic fibrosis (CF) patients. Despite the well-known ability to form biofilms inherently resistant to antibiotics and host immunity, many aspects involved in S. maltophilia biofilm formation are yet to be elucidated. In the present study, a proteomic approach was used to elucidate the differential protein expression patterns observed during the planktonic-to-biofilm transition of S. maltophilia Sm126, a strong biofilm producer causing chronic infection in a CF patient, to identify determinants potentially associated with S. maltophilia biofilm formation. In all, 57 proteins were differentially (3-fold; p < 0.01) expressed in biofilm cells compared with planktonic counterparts: 38 were overexpressed, and 19 were down-expressed. It is worth noting that 34 proteins were exclusively found in biofilm, mainly associated with quorum sensing-mediated intercellular communication, augmented glycolysis, amino acid metabolism, biosynthesis of secondary metabolites, phosphate signaling, response to nutrient starvation, and general stress. Further work is warranted to evaluate if these proteins can be suitable targets for developing anti-biofilm strategies effective against S. maltophilia.