У 75 році до н. е. як легат бере участь у Третій Мітридатовій війні. У 70 році до н. е. Луцію Ліцинію Мурені доручено завершити облогу міста Амасія (сучасний Самсун, Туреччина).
У 65 році до н. е. став претором. Під час своєї каденції влаштував пишні ігри для народу. У 64 році до н. е. призначається пропретором провінції Нарбонська Галлія. Тут заслужив повагу місцевого населення своєю неупередженістю, чесністю та доброю вдачею.
У 63 році до н. е. його обрано консулом на 62 рік до н. е. разом з Децимом Юнієм Сіланом. Проте був звинувачений у підкупі виборців. Його з успіхом захистили Цицерон, Красс й Гортал. Ставши консулом разом із колегою, провів закон стосовно опублікування законів протягом 3 нундін та зберігання копій усіх законодавчих актів у скарбниці (lex Junia Licinia).