It is increasingly evident that the molecular mechanisms underlying hair follicle differentiation and cycling recapitulate principles of embryonic patterning and organ regeneration. Here we used Hoxc13-overexpressing transgenic mice (also known as GC13 mice), known to develop severe hair growth defects and alopecia, as a tool for defining pathways of hair follicle differentiation. Gene array analysis performed with RNA from postnatal skin revealed differential expression of distinct subsets of genes specific for cells of the three major hair shaft compartments (cuticle, cortex, and medulla) and their precursors. This finding correlates well with the structural defects observed in each of these compartments and implicates Hoxc13 in diverse pathways of hair follicle differentiation. The group of medulla-specific genes was particularly intriguing because this included the developmentally regulated transcription factor-encoding gene Foxq1 that is altered in the medulladefective satin mouse hair mutant. We provide evidence that Foxq1 is a downstream target for Hoxc13 based on DNA binding studies as well as co-transfection and chromatin immunoprecipitation assays. Expression of additional medulla-specific genes down-regulated upon overexpression of Hoxc13 requires functional Foxq1 as their expression is ablated in hair follicles of satin mice. Combined, these results demonstrate that Hoxc13 and Foxq1 control medulla differentiation through a common regulatory pathway. The apparent regulatory interactions between members of the mammalian Hox and Fox gene families shown here may establish a paradigm for "cross-talk" between these two conserved regulatory gene families in different developmental contexts including embryonic patterning as well as organ development and renewal.