Anfang 2018 gewann Andreja Leški das Grand-Slam-Turnier in Düsseldorf. Anfang 2021 erreichte sie zweimal ein Grand-Slam-Finale. In Tel Aviv unterlag sie im Finale Tina Trstenjak, in Taschkent verlor sie gegen die Japanerin Miku Tashiro. Bei den Europameisterschaften 2021 in Lissabon unterlag sie im Halbfinale der Russin Darja Dawydowa. Den Kampf um eine Bronzemedaille gewann sie gegen die Polin Agata Ozdoba. Anderthalb Monate später erreichte sie bei den Weltmeisterschaften in Budapest durch einen Sieg über die Brasilianerin Ketleyn Quadros das Halbfinale. Im Halbfinale bezwang sie die Venezolanerin Anriquelis Barrios, im Finale unterlag sie der Französin Clarisse Agbegnenou.