Plants alter the architecture of their root systems to adapt to the environment by modulating post-embryonic (lateral and adventitious) root formation and growth. To understand better the genetic basis of this regulation, we screened ethylmethane sulfonate-mutagenized lines of Arabidopsis thaliana for adventitious rooting mutants. One mutant showed retardation of the primary root growth, no production of lateral roots and enhanced formation of adventitious roots. Mapping and genetic complementation revealed that this mutant named wooden leg-3 (wol-3) was an allele of ARABIDOPSIS HISTIDINE KINASE 4 (AHK4), a locus known to encode a cytokinin receptor. Although the vascular system of the primary root and hypocotyl in the wol-3 mutant was aborted, that of the adventitious roots was normally developed. In the hypocotyl of the wol-3 mutant, auxin signals accumulated around the aborted vascular system. The application of auxin to primary roots induced lateral root formation in the wol-3 mutant. Transport of radiolabeled auxin from the top of the hypocotyl to the primary root was inhibited in wol-3. Although only a single amino acid alteration had occurred in AHK4, the root morphology in the wol-3 mutant was quite similar to that in the ahk2 ahk3 ahk4 triple mutant, which is a loss-of-function mutant of the three cytokinin receptors. This implies that the functional disturbance of AHK4 affects the function of the other receptors. Our results suggest that cytokinin receptors are necessary for the formation of auxin-transporting vascular tissues in the hypocotyl, but not in adventitious roots.