Se sabe que Lúculo fue tribuno en 89 a. C.; no obstante, puesto que se podía servir como tribuno militar durante más de un año, cabe la posibilidad de que también lo fuera en 90 a. C.