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 . 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. Helalia Johannes représente de nouveau son pays sur la scène mondiale en Championnats du monde d'athlétisme 2009, mais fini 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 aux Championnats du monde de semi-marathon 2010.