Streptomyces sp. TN58, isolated from a Tunisian soil sample, produces several natural products, including acyl alpha-l-rhamnopyranosides. It possesses a 7.6-Mb linear chromosome. This is, to our knowledge, the first genome sequence of a microorganism known to produce acyl alpha-l-rhamnopyranosides, and it will be helpful to study the biosynthesis of these specialized metabolites.