The plant hormones cytokinins (CKs) regulate multiple developmental and physiological processes in Arabidopsis (Arabidopsis thaliana). Responses to CKs vary in different organs and tissues (e.g. the response to CKs has been shown to be opposite in shoot and root samples). However, the tissue-specific targets of CKs and the mechanisms underlying such specificity remain largely unclear. Here, we show that the Arabidopsis proteome responds with strong tissue and time specificity to the aromatic CK 6-benzylaminopurine (BAP) and that fast posttranscriptional and/or posttranslational regulation of protein abundance is involved in the contrasting shoot and root proteome responses to BAP. We demonstrate that BAP predominantly regulates proteins involved in carbohydrate and energy metabolism in the shoot as well as protein synthesis and destination in the root. Furthermore, we found that BAP treatment affects endogenous hormonal homeostasis, again with strong tissue specificity. In the shoot, BAP up-regulates the abundance of proteins involved in abscisic acid (ABA) biosynthesis and the ABA response, whereas in the root, BAP rapidly and strongly up-regulates the majority of proteins in the ethylene biosynthetic pathway. This was further corroborated by direct measurements of hormone metabolites, showing that BAP increases ABA levels in the shoot and 1-aminocyclopropane-1-carboxylic acid, the rate-limiting precursor of ethylene biosynthesis, in the root. In support of the physiological importance of these findings, we identified the role of proteins mediating BAP-induced ethylene production, METHIONINE SYNTHASE1 and ACC OXIDASE2, in the early root growth response to BAP.