Album uzyskał nagrody Muz-TV, Unesco, tytuł przeboju Stopudovy i nagrodę rosyjskiej publiczności MTV Video Music Awards. Autorem tekstów do jego dwóch pierwszych płyt był Master Szeff (Мастер Шеff). W latach 2000–2001 Decl był członkiem współtworzonej przez Master Szeffa hip-hopowej grupy Bad Balance (ros. Bad B. Альянс).
2001-2008: Detsl Aka Le Truk W 2001 roku zdecydował o zakończeniu współpracy z Master Szeffem. Chciał, żeby jego utwory były bardziej osobiste. Sam zaczął pisać teksty do swoich piosenek. Od tej pory zaczął coraz więcej czerpać z muzyki reggae. Efektem poszukiwań była trzecia płyta pt. Detsl Aka Le Truk, która ukazała się w 2004 roku. Nazwa nawiązywała do jego nowego pseudonimu scenicznego. Po raz pierwszy Decl wystąpił na niej też jako inżynier dźwięku. Album promowały teledyski do trzech utworów: Traveler, Legalize i God is. Zdobyły one dużą popularność w rosyjskim MTV, jednak klip do utworu Legalize został później zakazany z uwagi na promowanie w nim legalizacji marihuany.
W tym czasie prowadził własny program w nowo powstałym radiu Next FM, pierwszej stacji w Rosji poświęconej muzyce hip-hop. Twórcą radia był ojciec artysty, Aleksander Tołmacki. Radio nie funkcjonowało długo. Wkrótce doszło też do kolejnego sporu z ojcem, tym razem o prawa do pseudonimu Decl.