Hfq is an RNA-binding protein known to regulate a variety of cellular processes by interacting with small RNAs (sRNAs) and mRNAs in prokaryotes. Stenotrophomonas maltophilia is an important opportunistic pathogen affecting primarily hospitalized and immunocompromised hosts. We constructed an hfq deletion mutant (Δhfq) of S. maltophilia and compared the behaviors of wild-type and Δhfq S. maltophilia cells in a variety of assays. This revealed that S. maltophilia Hfq plays a role in biofilm formation and cell motility, as well as susceptibility to antimicrobial agents. Moreover, Hfq is crucial for adhesion to bronchial epithelial cells and is required for the replication of S. maltophilia in macrophages. Differential RNA sequencing analysis (dRNA-seq) of RNA isolated from S. maltophilia wild-type and Δhfq strains showed that Hfq regulates the expression of genes encoding flagellar and fimbrial components, transmembrane proteins, and enzymes involved in different metabolic pathways. Moreover, we analyzed the expression of several sRNAs identified by dRNA-seq in wild-type and Δhfq S. maltophilia cells grown in different conditions on Northern blots. The accumulation of two sRNAs was strongly reduced in the absence of Hfq. Furthermore, based on our dRNA-seq analysis we provide a genome-wide map of transcriptional start sites in S. maltophilia.