Stutzerimonas stutzeri strain NT-I effectively reduces selenate and selenite into elemental selenium and volatile selenium species. It is thus a promising biological agent for treatment of selenium-contaminated wastewater. We here report the draft genome sequence of this strain.