The arthropod head problem has puzzled zoologists for more than a century. The head of adult arthropods is a complex structure resulting from the modification, fusion and migration of an uncertain number of segments. In contrast, onychophorans, which are the probable sister group to the arthropods, have a rather simple head comprising three segments that are well defined during development, and give rise to the adult head with three pairs of appendages specialised for sensory and food capture/manipulative purposes. Based on the expression pattern of the anterior Hox genes labial, proboscipedia, Hox3 and Deformed, we show that the third of these onychophoran segments, bearing the slime papillae, can be correlated to the tritocerebrum, the most anterior Hox-expressing arthropod segment. This implies that both the onychophoran antennae and jaws are derived from a more anterior, Hox-free region corresponding to the proto and deutocerebrum of arthropods. Our data provide molecular support for the proposal that the onychophoran head possesses a well-developed appendage that corresponds to the anterior, apparently appendage-less region of the arthropod head.