2007 est une année charnière. Elle termine cinquième dans le semi-marathon de l'Universiade d'été de 2007, à Bangkok, en Thaïlande, et accomplit la même performance aux Jeux africains de 2007. Elle court également le Marathon de Dublin cette même année, et termine à la quatrième place, en 2 h 35 min 30 s[4].
Une performance de 2 h 33 min 06 s au marathon de Séoul, en , la qualifie pour les Jeux olympiques d'été de 2008. Dans le marathon olympique elle se classe au quarantième rang, une de ses compatriotes, Beata Naigambo, née comme elle en 1980 se classant 28e[5]. Beata Naigambo et elle se disputent constamment durant la deuxième partie des années 2000, les records nationaux sur le marathon, le reprenant alternativement l'une à l'autre[4]. Helalia Johannes représente de nouveau son pays sur la scène mondiale en Championnats du monde d'athlétisme 2009, mais finit 56e avec un temps de 2 h 50 min 19 s. Elle rebondit au marathon de Dublin de 2008, en finissant deuxième. L'année suivante, elle réalise une de ses meilleures performances au niveau international, en étant 16e aux Championnats du monde de semi-marathon 2010.
Elle remporte l'édition 2011 du marathon de Dublin, battant à cette occasion son record personnel et le record namibien avec un temps de 2 h 30 min 37 s[4]. Cette même année 2011, elle obtient deux médailles de bronze pour la Namibie, au marathon des Jeux mondiaux militaires 2011, puis dans le semi-marathon des Jeux africains 2011. Elle améliore encore son meilleur temps lors de l'édition 2012 du marathon de Vienne, en prenant la troisième place[6]. Lors des Jeux Olympiques d'Été de 2012, elle le compresse encore de plus d'une minute et termine 12ème avec un nouveau record à 2:26:09[7] – un record namibien[8]. Beata Naigambo finit au 38e rang de la même course olympique[4]. Son troisième et dernier marathon en 2012 est encore à Dublin, une course qui lui est plutôt favorable mais elle ne termine cette année-là que sixième dans un temps de 2 h 35 min 01 s.
Au marathon de Tokyo 2013, elle finit en moins de deux heures et demie, en prenant la sixième place. Elle est choisie pour être à nouveau une des représentantes de la Namibie dans le marathon féminin aux championnats du monde d'athlétisme 2013, mais ne termine pas la course. Début 2014, elle court en 2 h 28 min 27 s, et obtient la troisième place au marathon de Séoul[9]. Elle prend une année de congé en 2015 pour la naissance de son fils, puis revient à son meilleur niveau en 2016. Elle est cinquième au marathon de Vienne en en 2 h 35 min 56 s, et est qualifiée pour les Jeux olympiques de 2016. Elle y est l'une des quatre athlètes représentant la Namibie dans le marathon féminin, avec à nouveau sa compatriote Beata Naigambo. Celle-ci termine 41e en 2 h 36 min 32 s et Johannes 56e en 2 h 39 min 55 s. Elle remporte ensuite le marathon de Dublin, une nouvelle fois[4],[10]. Le , elle remporte la finale du marathon féminin lors des Jeux du Commonwealth, en un temps de 2 h 32 min 40 s, et termine nettement devant l'AustralienneLisa Weightman[11]. En 2019, elle termine troisième du marathon des Championnats du monde d'athlétisme, au Qatar, derrière Ruth Chepngetich et Rose Chelimo[12]. En décembre 2020, elle bat son propre record national de marathon en se classant troisième au marathon de Valence dans un temps de 2:19:52. Avec cette performance, la Namibie devient le troisième pays africain à franchir la barrière des 2:20 au marathon féminin après le Kenya et l'Éthiopiea[13]. À 41 ans, presque 42 ans, elle obtient également la troisième place au classement féminin du marathon, aux Jeux du Commonwealth de 2022[14].
.svg){kind=small}
