Seit 2003 nahm Mali mehrfach an Biathlon-Weltmeisterschaften teil. Besonders gut lief es bei den Biathlon-Weltmeisterschaften 2004 in Oberhof, wo sie 14. im Einzel und 18. im Massenstart wurde. Auch recht gut verliefen die Biathlon-Weltmeisterschaften 2007 in Antholz. Hier wurde sie 16. in der Verfolgung und Vierte mit der Damenstaffel. 2006 nahm sie erneut an Olympischen Spielen teil. Im Einzel wurde sie 21., mit der Staffel Sechste. Auch 2010 startete Andreja Mali bei Olympischen Winterspielen. In Vancouver war ihr bestes Resultat der 19. Platz im Einzel. Mit der Staffel belegte sie Rang 8. Bei den Biathlon-Weltmeisterschaften 2012 in Ruhpolding gewann sie mit der slowenischen Mixed-Staffel die Silbermedaille. Im &lt;a href="Biathlon-Weltcup%202016/17"&gt;Weltcup 2016/17&lt;/a&gt; sprang sie beim Heimweltcup auf der Pokljuka noch einmal als Staffelläuferin ein, da aufgrund von Ausfällen nur noch drei andere Läuferinnen zur Verfügung standen.