В сезоне 1995 года Денилсон сумел закрепиться в основном составе «Сан-Паулу», неплохо проявил себя, забив 5 голов за клуб. В апреле 1995 г. он выступал в составе молодёжной сборной Бразилии на чемпионате мира для игроков до 20 лет в Катаре, показав хорошую скорость и технику. Молодой левый вингер Денилсон принял участие в четырёх матчах из шести, во всех четырёх выйдя на замену, играл он и в финале, в котором его команда уступила аргентинцам со счётом 0:2.