The phytohormone cytokinin regulates various aspects of plant growth and development, including root vascular development. In Arabidopsis thaliana, mutations in the cytokinin signaling components cause misspecification of protoxylem cell files. Auxin antagonizes cytokinin-regulated root protoxylem differentiation by inducing expression of ARABIDOPSIS PHOSPHOTRANSFER PROTEIN6 (AHP6), a negative regulator of cytokinin signaling. However, the molecular mechanism of cytokinin-regulated protoxylem differentiation is not fully understood. Here, we show that a mutation in Arabidopsis FUMONISIN B 1 -RESISTANT12 (FBR12), which encodes a eukaryotic translation initiation factor 5A, causes defective protoxylem development and reduced sensitivity to cytokinin. FBR12 genetically interacts with the cytokinin receptor CYTOKININ RESPONSE1 (CRE1) and downstream AHP genes, as double mutants show enhanced phenotypes. FBR12 forms a protein complex with CRE1 and AHP1, and cytokinin regulates formation of this protein complex. Intriguingly, ahp6 partially suppresses the fbr12 mutant phenotype, and the fbr12 mutation causes increased expression of AHP6, indicating that FBR12 negatively regulates AHP6. Consistent with this, ectopic expression of FBR12 in the CRE1-expressing domain partially rescues defective protoxylem development in fbr12, and overexpression of AHP6 causes an fbr12-like phenotype. These results define a regulatory role of the highly conserved FBR12 in cytokinin-mediated root protoxylem specification.