Background: An important layer of active defense in plant immunity is the detection of pathogen-associated molecular patterns (PAMPs) mediated by cell-surface receptors. For the establishment of disease, pathogens depend on the ability to overcome PAMP perception and disable plant signaling pathways activated in response to PAMPs. Pattern recognition receptors (PRRs) are therefore prime targets for pathogen effectors. FLS2, its coreceptor BAK1, and EFR encode receptor-like kinases that play a role in immunity against bacterial pathogens. Results: Here, we report that virulence of Pseudomonas syringae pv tomato DC3000 (PtoDC3000) in Arabidopsis is enhanced through the action of its effector AvrPtoB, which promotes degradation of FLS2. We show that AvrPtoB, through its N terminus, associates with FLS2 and BAK1, of which interaction with FLS2 is enhanced by flg22 activation. In vitro, AvrPtoB is active as an E3 ligase to catalyze polyubiquitination of the kinase domain of FLS2, a process confirmed in planta. Full enhancement of PtoDC3000 virulence appears to require the E3 ligase activity of AvrPtoB. Conclusions: AvrPtoB, initially identified through its activation of hypersensitive resistance in tomato cultivars expressing the Pto kinase, is composed of at least two functional domains: the N terminus is responsible for interaction with Pto, and the C terminus carries an E3 ligase activity. Based on our findings, we propose that both domains of AvrPtoB act together to support the virulence of PtoDC3000 in Arabidopsis through their ability to eliminate FLS2 from the cell periphery, and probably also other PAMP sensors that are constitutively expressed or induced after pathogen challenge.