In 2000, Cukić wrote Serbian language lyrics for Bob Dylan's songs to be used in the theatre play "Divlji med" ("Wild Honey") played in Atelje 212. These covers were released on the album "Divlji med – Pesme Boba Dilana" ("Wild Honey – Bob Dylan Songs"). In 2002, Cukić released the studio album "Kalendar" ("Calendar"). The album featured guest appearances by Teodora Bojović (on the track "U snovima"), Riblja Čorba guitarist Vidoja Božinović (on the tracks "Marina" and the cover of Rolling Stones' "(I Can't Get No) Satisfaction"), Vladimir Barjaktarević and Bora Đorđević of Riblja Čorba and Momčilo Bajagić and Žika Milenković of Bajaga i Instruktori (on "(I Can't Get No) Satisfaction"). Along with "(I Can't Get No) Satisfaction", The Beatles' "Strawberry Fields Forever" was covered as a bonus track. In 2003, backed with Spori Ritam Band, Cukić recorded a live album in Belgrade's Sava Centar and released it as "DC & SRB @ SC" (short of "Dejan Cukić & Spori Ritam Band at Sava Centar").