The plant hormone cytokinin plays essential roles in many aspects of growth and development. The cytokinin signal is transmitted by a multi-step phosphorelay to the members of two functionally antagonistic classes of Arabidopsis response regulators (ARRs): type B ARRs (response activators) and type A ARRs (negative-feedback regulators). Previous studies have shown that mutations in AXR1, encoding a subunit of the E1 enzyme in the RUB (related to ubiquitin) modification pathway, lead to decreased cytokinin sensitivity. Here we show that the cytokinin resistance of axr1 seedlings is suppressed by loss of function of the type A ARR family member ARR5. Based on the established role of the RUB pathway in ubiquitin-dependent proteolysis, these data suggest that AXR1 promotes the cytokinin response by facilitating type A ARR degradation. Indeed, both genetic (axr1 mutants) and chemical (MLN4924) suppression of RUB E1 increased ARR5 stability, suggesting that the ubiquitin ligase that promotes ARR5 proteolysis requires RUB modification for optimal activity.