Resistance to bacterial speck disease in tomato (Solanum lycopersicum) is activated upon recognition by the host Pto kinase of either one of two sequence-unrelated effector proteins, AvrPto or AvrPtoB, from Pseudomonas syringae pv tomato (Pst). Pto induces Pst immunity by acting in concert with the Prf protein. The recently reported structure of the AvrPto-Pto complex revealed that interaction of AvrPto with Pto appears to relieve an inhibitory effect of Pto, allowing Pto to activate Prf. Here, we present the crystal structure of the Pto binding domain of AvrPtoB (residues 121 to 205) at a resolution of 1.9A and of the AvrPtoB(121-205)-Pto complex at a resolution of 3.3 A. AvrPtoB(121-205) exhibits a tertiary fold that is completely different from that of AvrPto, and its conformation remains largely unchanged upon binding to Pto. In common with AvrPto-Pto, the AvrPtoB-Pto complex relies on two interfaces. One of these interfaces is similar in both complexes, although the primary amino acid sequences from the two effector proteins are very different. Amino acid substitutions in Pto at the other interface disrupt the interaction of AvrPtoB-Pto but not that of AvrPto-Pto. Interestingly, substitutions in Pto affecting this unique interface also cause Pto to induce Prf-dependent host cell death independently of either effector protein.