Mladenič je najprej opravil pripravništvo v pravni službi Evropske Komisije, nato delal na višjem sodišču v Mariboru, pozneje na Veleposlaništvu Republike Slovenije v Washingtonu D.C., leta 2018 po končanem podiplomskem študiju na New York University (NYU) School of Law pa se je pridružil mednarodni odvetniški pisarni Cleary Gottlieb Steen & Hamilton LLP s sedežem v New Yorku, kjer svetuje strankam kot evropski in ameriški odvetnik.