Lepa Medenica je, za vrijeme obavljanja funkcije u bjelopoljskom tužilaštvu, uglavnom postupala u slučajevima krvnih i seksualnih delikata i trgovine drogom. Nakon što je u septembru 2009. godine imenovana za zamjenika višeg državnog tužioca u Podgorici, u narednim godinama nastavlja da postupa u slučejavima napada na život i tjelesni integritet, uključujući i ubistva kriminalnih klanova. Komisija za praćenje postupanja nadležnih organa u istragama slučajeva prijetnji i nasilja nad novinarima, ubistava novinara i napada na imovinu medija optužila ju je 2019. godine da odugovlači sa dostavljanjem dokumentacije o slučaju ranjavanja novinarke Olivere Lakić. Nakon što je 2021. godine postala rukovodilac Višeg državnog tužilaštva u Podgorici, pokrenula je disciplinski postupak protiv Nikole Boričića, državnog tužioca u Osnovnom državnom tužilaštvu, a sve zbog nepostupanja u određenim predmetima. Državni tužilac Boričić kasnije je, na kontrolnom saslušanju skupštinskog Odbora za politički sistem, pravosuđe i upravu koji je održan u aprilu 2023. godine povodom postupanja pravosudnih organa u slučaju ukidanja zabrane ulaska u Crnu Goru za Veljka Belivuka i Marka Miljkovića, naveo da je trpio neprimjerene pritiske od Medenice i Dražena Burića, tadašnjeg vršioca dužnosti vrhovnog državnog tužioca, a sve u vezi sa tim slučajem. Medenica je to promptno demantovala...