1997 erschien Di Battistas Debütalbum als Bandleader Volare (mit Flavio Boltro (Trompete)), welches für den Victories de la Musique, Choc de l’Année Jazzman award nominiert wurde.[2] Das nächste Album A Prima Vista erschien 1998 bei Blue Note Records. Nach gemeinsamen Aufnahmen zum Album Stefano Di Battista, u. a. mit dem Pianisten Jacky Terrasson, engagierte die Jazz-Legende Elvin Jones Di Battista im Jahr 2000 für eine Tournee mit seiner Band Jazz Machine. Für das an einen Soundtrack erinnernde vierte Album Round About Roma arbeitete Di Battista mit dem amerikanischen Arrangeur Vince Mendoza zusammen. Zu den Begleitern seiner letzten Projekte gehören Musiker wie Flavio Boltro, Kenny Barron, Rosario Bonaccorso, Fabrizio Bosso, Baptiste Trotignon und Eric Harland.[3]