У 83 році до н. е. після повернення Луція Корнелія Сулли зі Сходу до Італії Марк приєднався до нього й виступив проти маріанців. Спочатку він завдав поразки ворогам при Плаценції, а згодом й при Фіденції. Цим Марк Лукулл заслужив повагу з боку Сулли.
У 76 році до н. е. став претором у справах іноземців. Під час своєї каденції вів справу проти Гая Антонія Гібриди, якого звинувачували у зловживаннях у Греції.
У 71 році до н. е. був відкликаний сенатом для придушення повстання Спартака. Лукулл висадився у Брундізії. Втім армія Спартака ще раніше була розбита Крассом. У 66 році до н. е. Марк Лукулл був притягнутий до суду Гаєм Меммієм за діяльність під час диктатури Сулли. Проте Лукулла було виправдано.