Starkeya novella is a chemolithoautotrophic and methylotrophic bacteria from the family Xanthobacteraceae which has been isolated from soil. Starkeya novella has the ability to oxidise thiosulfate. The complete genome of Starkeya novella is sequenced.