Durant la deuxième partie des années 2000, elle dispute constamment les records nationaux sur le marathon à une autre coureuse namibienne née comme elle en 1980, Helalia Johannes. Les deux coureuses reprennent alternativement ce record namibien l'une à l'autre. Beata Naigambo participe aux Jeux du Commonwealth de 2006 à Melbourne, puis, comme Helalia Johannes, aux Jeux olympiques d'été 2008, où elle finit sur un total de 81 participantes au marathon féminin.