In the Drosophila segmentation hierarchy, periodic expression of pair-rule genes translates gradients of regional information from maternal and gap genes into the segmental expression of segment polarity genes. In Tribolium, homologs of almost all the eight canonical Drosophila pair-rule genes are expressed in pair-rule domains, but only five have pair-rule functions. even-skipped, runt and odd-skipped act as primary pair-rule genes, while the functions of paired (prd) and sloppy-paired (slp) are secondary. Since secondary pair-rule genes directly regulate segment polarity genes in Drosophila, we analyzed Tc-prd and Tc-slp to determine the extent to which this paradigm is conserved in Tribolium. We found that the role of prd is conserved between Drosophila and Tribolium; it is required in both insects to activate engrailed in odd-numbered parasegments and wingless (wg) in even-numbered parasegments. Similarly, slp is required to activate wg in alternate parasegments and to maintain the remaining wg stripes in both insects. However, the parasegmental register for Tc-slp is opposite that of Drosophila slp1. Thus, while prd is functionally conserved, the fact that the register of slp function has evolved differently in the lineages leading to Drosophila and Tribolium reveals an unprecedented flexibility in pair-rule patterning.