Hox genes encode transcription factors widely used for diversifying animal body plans in development and evolution. To achieve functional specificity, Hox proteins associate with PBC class proteins, Pre-B cell leukemia homeobox (Pbx) in vertebrates, and Extradenticle (Exd) in Drosophila, and were thought to use a unique hexapeptide-dependent generic mode of interaction. Recent findings, however, revealed the existence of an alternative, UbdA-dependent paralog-specific interaction mode providing diversity in Hox-PBC interactions. In this study, we investigated the basis for the selection of one of these two Hox-PBC interaction modes. Using naturally occurring variations and mutations in the Drosophila Ultrabithorax protein, we found that the linker region, a short domain separating the hexapeptide from the homeodomain, promotes an interaction mediated by the UbdA domain in a context-dependent manner. While using a UbdA-dependent interaction for the repression of the limb-promoting gene Distalless, interaction with Exd during segment-identity specification still relies on the hexapeptide motif. We further show that distinctly assembled Hox-PBC complexes display subtle but distinct repressive activities. These findings identify Hox-PBC interaction as a template for subtle regulation of Hox protein activity that may have played a major role in the diversification of Hox protein function in development and evolution.