The three larval instars of Gymnochthebius jensenhaarupi (Knisch, 1924) are described and illustrated, including a detailed analysis of their chaetotaxy and porotaxy. The specimens used in this study were collected with adults of G. jensenhaarupi and have been identified as such by association. Comparative notes on the morphology of these larvae with other species of the subfamily Ochthebiinae are given. A hypothesis of phylogenetic relationships between G. jensenhaarupi and other members of Ochthebiinae with thoroughly described larvae is presented. The monophyly of Ochthebiinae is supported by additional larval features. On the other hand Ochthebius, as currently composed, seems to by paraphyletic. Gymnochthebius Orchymont, 1943 is confirmed as the sister group of Aulacochthebius Kuwert, 1887.