Iron can regulate biofilm formation via non-coding small RNA (sRNA). To determine if iron-regulated sRNAs are involved in biofilm formation by the periodontopathogen Aggregatibacter actinomycetemcomitans, total RNA was isolated from bacteria cultured with iron supplementation or chelation. Transcriptional analysis demonstrated that the expression of four sRNA molecules (JA01–JA04) identified by bioinformatics was significantly upregulated in iron-limited medium compared with iron-rich medium. A DNA fragment encoding each sRNA promoter was able to titrate Escherichia coli ferric uptake regulator (Fur) from a Fur-repressible reporter fusion in an iron uptake regulator titration assay. Cell lysates containing recombinant AaFur shifted the mobility of sRNA-specific DNAs in a gel shift assay. Potential targets of these sRNAs, determined in silico, included genes involved in biofilm formation. The A. actinomycetemcomitans overexpressing JA03 sRNA maintained a rough phenotype on agar, but no longer adhered to uncoated polystyrene or glass, although biofilm determinant gene expression was only modestly decreased. In summary, these sRNAs have the ability to modulate biofilm formation, but their functional target genes remain to be confirmed.