Zlatković left the band. Oliver Jezdić became the new keyboard player, and Bratislav Milošević became the new bass guitarist. In 1994 Galija released the double album Karavan (Caravan). The album was recorded in Cyprus and produced by Saša Habić. Part of the album lyrics were written by Kanjevac, and part by Predrag Milosavljević. The album featured Generacija 5 guitarist Dragan Jovanović on acoutic guitar as guest. The album featured a cover of traditional song "Petlovi" ("Roosters"). With Karavan Kanjevac ended his cooperation with the band. 1994–2000: after Kanjevac, without Predrag Milosavljević and hiatus During the summer of 1994, Karavan was promoted with a large number of free open-air concerts held on city squares, one of them being a concert in the park outside Belgrade's Old Palace. The concerts were organized in cooperation with the ruling Socialist Party of Serbia, which has provoked a part of the critics and fans to proclaim Galija a "regime's band" and would influence the reception of their work in the years to follow. In 1996 the album Trinaest (Thirteen) was released. Alongside Predrag Milosavljević's lyrics, Trinaest songs featured lyrics from Branko Radičević, Stevan Raičković and Petar Pajić's poems. During the next year, the band released the compilation album Večita plovidba (Eternal Sail), and the studio album Voleti voleti (To Love to Love), which featured the hit "Kotor". The album was recorded without Predrag Milosavljević and most of the lyrics for the album were written by Slobodan Kostadinović. In 1996 author Milan Kerković published the band's biography, entitled simply Galija. The recording of the concert Galija held in Čair Hall in Niš on 8 March 1998 was released on the live album Ja jesam odavde (I Am From Around Here). On that evening the band performed in the following lineup: Nenad Milosavljević (acoustic guitar and vocals), Saša Ranđelović (guitar), Dragutin Jakovljević (guitar), Saša Lokner (keyboard), Boban Pavlović (drums) and Slaviša Pavlović (bass guitar). In 1999 the band released the album Južnjačka uteha (Southern Comfort) with covers of Serbian traditional songs. This album was also recorded without Predrag Milosavljević. The album was not followed by promotional concerts, and shortly after its release the band went on a hiatus. 2005–present In 2005 the band returned to the scene with the album Dobro jutro, to sam ja (Good Morning, It's Me). The album was recorded in the lineup that featured Nenad and Predrag Milosavljević, Dragutin Jakovljević (guitar), Jan Vrba