Bei den Mittelmeerspielen 2018 in Tarragona konnte Gega im Hindernislauf nicht nur den Sieg verzeichnen, sondern erzielte mit einer Zeit von 9:27,73 min auch eine neue Mittelmeerspiele-Bestleistung. Ende Mai bei der Golden Gala in Rom gelang ihr eine neue persönliche Bestleistung im Hindernislauf. Bei den Europameisterschaften in Berlin im August wurde sie in einem schnellen Rennen mit einer guten Zeit Vierte. An der Leichtathletik-Team-Europameisterschaft 2019 in Skopje dominierte sie die Rennen über 5000 Meter mit einem neuen Landesrekord und über 3000 Meter Hindernis mit einer Saisonbestleistung. Bei den Weltmeisterschaften 2019 in Doha trat sie in 3000 Meter Hindernis an. Erstmals bei Weltmeisterschaften gelang die Qualifikation für das Finale; in diesem Rennen erzielte sie erneut einen neuen Landesrekord und lief erstmals unter 9:20 Minuten. Bei den Olympischen Spielen 2020 im Sommer 2021 in Tokio gelang ihr über 3000 Meter Hindernis mit einer Saisonbestleistung der Finaleinzug, in dem sie auf den 13. Rang lief. Noch nie erreichte ein albanischer Leichtathlet bei Olympischen Spielen einen Finallauf. Wie bereits bei den Spielen in Rio de Janeiro im Jahr 2016 bei der Eröffnungs- und Schlussfeier war sie in Tokio während der Eröffnungsfeier gemeinsam mit dem Gewichtheber Briken Calja die Fahnenträgerin ihrer Nation.