We report the draft genome sequence of Stenotrophomonas maltophilia strain KJ, which was isolated from a sputum sample from a patient with a respiratory tract infection. Multilocus sequence typing analysis suggested that strain KJ belongs to a novel S. maltophilia sequence type.