We have sequenced the complete genome of the plant pathogen Agrobacterium tumefaciens strain LBA4213, a derivative of the wild-type strain A. tumefaciens Ach5 and the ancestor of A. tumefaciens strain LBA4404 used in genetic engineering. The genome consists of a circular chromosome and a linear chromosome, as well as a megaplasmid and a tumor-inducing plasmid.