2-Deoxystreptamine is a core aglycon that is vital to backbone formation in various aminoglycosides. This core structure can be modified to develop hybrid types of aminoglycoside antibiotics. We obtained three genes responsible for 2-deoxystreptamine production, neo7, neo6, and neo5, which encode 2-deoxy-scyllo-inosose synthase, L-glutamine: 2-deoxy-scyllo-inosose aminotransferase, and dehydrogenase, respectively, from the neomycin gene cluster. These genes were cloned into pIBR25, a Streptomyces expression vector, resulting in pNDOS. The recombinant pNDOS was transformed into a non-aminoglycoside-producing host, Streptomyces venezuelae YJ003, for heterologous expression. Based on comparisons of the retention time on LC-ESI/MS and ESI-MS data with those of the 2-deoxystreptamine standard, a compound produced by S. venezuelae YJ003/pNDOS was found to be 2-deoxystreptamine.