Als Organist begleitet er Inga Rumpf bei „Walking In The Light“ (Album und Tour 1999/2000); im selben Jahr bestreitet er zahlreiche Engagements im Rahmen der Expo 2000 in seiner Heimatstadt Hannover.
Eine Weichenstellung ist zweifelsohne das Zusammentreffen mit dem Sänger Roger Cicero 1999. Aus der musikalischen „Liebe auf den ersten Blick“ entwickelt sich in kürzester Zeit eine intensive Zusammenarbeit die u.a. in der Gründung einer eigenen Big Band im Jahre 2001 mündet, in der Cicero als Frontmann und die Creme de la Creme der hannoverschen Szene als Bläsersatz und Rhythmusgruppe fungiert. Von Anfang an spielt die Band bis auf eine einzige Ausnahme ausschließlich von Lutzselbst arrangiertes Material; dadurch und durch das einzigartige Zusammenspiel aller Musiker entwickelt die Band schnell einen unverkennbaren, eigenen Sound.
Als Cicero im Jahr 2005 seine überragende Solokarriere startet, ist Lutz als musikalischer Direktor, Pianist, Arrangeur und Bandleader seiner Big Band dabei. Drei Alben mit über einer Million verkauften Exemplaren, drei umjubelte Tourneen mit mehreren hundert Konzerten, Gewinn des Musikpreises „Echo“, Teilnahme am Eurovision Song- Contest. 2015 arrangiert Lutz das vielbeachtete Programm „Roger sings Sinatra“, welches als Album und Live-DVD erschien. 
In jüngerer Zeit schreibt Lutz immer mehr für größere Ensembles und hat darüber hinaus seine Liebe zum Crossover zwischen Klassik und Jazz entdeckt.