Nach einigen Jahren mit Verletzungsproblemen startete Tilli 1996 bei den Olympischen Spielen in Atlanta wieder im 100-Meter-Lauf, scheiterte jedoch bereits in der Vorrunde. Bei den Leichtathletik-Weltmeisterschaften 1997 in Athen erreichte er über dieselbe Distanz die Viertelfinalrunde. Einen Achtungserfolg verbuchte er bei den Leichtathletik-Europameisterschaften 1998 in Budapest mit dem vierten Platz im 200-Meter-Lauf. Dieselbe Platzierung erreichte er überraschend auch bei den Leichtathletik-Halleneuropameisterschaften 2000 in Gent über 60 m, als er im Alter von 37 Jahren mit 6,59 s eine persönliche Bestleistung erzielte. Nach den Olympischen Spielen 2000 in Sydney, bei denen er über 100 m in der Viertelfinalrunde ausschied, beendete er seine aktive Laufbahn.