Abstract Background The red flour beetle Tribolium castaneum is an emerging insect model organism representing the largest insect order, Coleoptera, which encompasses several serious agricultural and forest pests. Despite the ecological and economic importance of beetles, most insect olfaction studies have so far focused on dipteran, lepidopteran, or hymenopteran systems. Results Here, we present the first detailed morphological description of a coleopteran olfactory pathway in combination with genome-wide expression analysis of the relevant gene families involved in chemoreception. Our study revealed that besides the antennae, also the mouthparts are highly involved in olfaction and that their respective contribution is processed separately. In this beetle, olfactory sensory neurons from the mouthparts project to the lobus glomerulatus, a structure so far only characterized in hemimetabolous insects, as well as to a so far non-described unpaired glomerularly organized olfactory neuropil in the gnathal ganglion, which we term the gnathal olfactory center. The high number of functional odorant receptor genes expressed in the mouthparts also supports the importance of the maxillary and labial palps in olfaction of this beetle. Moreover, gustatory perception seems equally distributed between antenna and mouthparts, since the number of expressed gustatory receptors is similar for both organs. Conclusions Our analysis of the T. castaneum chemosensory system confirms that olfactory and gustatory perception are not organotopically separated to the antennae and mouthparts, respectively. The identification of additional olfactory processing centers, the lobus glomerulatus and the gnathal olfactory center, is in contrast to the current picture that in holometabolous insects all olfactory inputs allegedly converge in the antennal lobe. These findings indicate that Holometabola have evolved a wider variety of solutions to chemoreception than previously assumed.