Agrobacterium tumefaciens has been widely used as a tool for transgenesis in plants. The availability of its genome sequence should facilitate the directed engineering of improved properties; however, the current genome engineering options are laborious. Here, we investigated whether the lambda Red operon can be applied for recombineering of the A. tumefaciens genome. First, we built an expression plasmid for A. tumefaciens employing a tetracycline-inducible promoter to regulate the Red operon. This multicopy plasmid was then itself modified in A. tumefaciens to verify that the Red operon was functional. Then, we modified the endogenous A. tumefaciens tumor-inducing plasmid and the linear chromosome. These results extend recombineering technology to a new host and indicate a fast and convenient way to engineer the A. tumefaciens genome for functional genomics and strain improvements.