Z PSV jeszcze trzykrotnie w karierze zostawał mistrzem kraju, a było to w latach 2003, 2005 oraz 2006, a do tych sukcesów dołożył w 2005 roku Puchar Holandii oraz awans do półfinału Ligi Mistrzów w 2005 roku (PSV odpadło po meczach z A.C. Milan).
Latem 2006 za 1,5 miliona euro Lucius przeszedł do Feyenoordu. W jego barwach zadebiutował już w pierwszej kolejce, 20 sierpnia w przegranym 0:3 meczu z FC Groningen. Od początku sezonu wywalczył miejsce w podstawowej jedenastce Feyenoordu i między innymi wziął z nim udział w fazie grupowej Pucharu UEFA (Feyenoord został wykluczony z dalszych rund z powodu zamieszek kibiców podczas meczu z AS Nancy).
W 2010 roku Lucius odszedł z Feyenoordu do FC Groningen, a latem tamtego roku wrócił do FC Den Bosch.