This lineup of the band cooperated with poet Radoman Kanjevac on the album trilogy consisting of Daleko je Sunce (1988), Korak do slobode (1989) and Istorija, ti i ja (1991), which featured provocative political-related lyrics and with which they achieved huge mainstream popularity.

[1] At the time, the popular acoustic rock band Lutajuća Srca included the song "Ta je ulica meni znana" ("That Street is Known to Me"), composed by Milosavljević, into their repertoire, which brought him new media attention.

[4] On 11 April 1977 Nenad Milosavljević held a concert in the Niš National Theatre, on which he was accompanied by the members of the band Dva Lustera (Two Chandeliers).

[8] In 1979 the band also appeared on Bijelo Dugme's Rock Spectacle on JNA Stadium, on which they performed alongside Bijelo Dugme, Kako, Mama Rock, Formula 4, Aerodrom, Opus, Senad od Bosne, Boomerang, Prva Ljubav, Prljavo Kazalište, Tomaž Domicelj, Metak, Suncokret, Parni Valjak, Generacija 5, Siluete and other acts.

[1] During the same year the band performed at the Split Festival, playing at Plinara, old stadium of "Hajduk" with Azra, Metak, Drago Mlinarec, Generacija 5, Senad od Bosne, Aerodrom, Dado Topić and other acts.

[1] In 1981 the band performed, alongside Pomaranča, Tunel, Radomir Mihajlović Točak Trio, Piloti, Bulevar, Siluete and other acts, at the second edition of Belgrade Rock Festival in Pionir Hall in front of some 10,000 people.

[14] In 1982, the album Ipak verujem u sebe (Nevertheless, I Believe in Myself) was released, bringing hits "Još uvek sanjam" ("I'm Still Dreaming") and "Burna pijana noć" ("Stormy Drunken Night").

[1] At the beginning of 1983 they toured Bosnia and Herzegovina with YU Grupa and Buldožer,[15] and on 10 June 1983 they held a big concert at Belgrade's Tašmajdan Stadium with Potop (The Flood) and Kerber as the opening bands.

[1] After the album release, the band performed, together with Bajaga i Instruktori, Laboratorija Zvuka and Leb i Sol, on a fundraising concert in Sarajevo, dedicated to the victims of the 1983 Kopaonik earthquake.

[1] The band wanted the album cover to feature a provocative image of the Hero of Socialist Labour Alija Sirotanović with a blindfold, which the record label refused.

[18] The album featured Roskam's song "Winter's Coming", with lyrics written by Dani Klein, the singer of the Belgian band Vaya Con Dios.

[19] In the late 1980s the band was joined by Bratislav "Bata" Zlatković, a multi-instrumentalist – in Galija he played guitar, keyboards and flute – who graduated from Sarajevo Music Academy, and started to work with the lyricist Radoman Kanjevac, the two bringing new ideas.

[1] Kanjevac brought up an idea of releasing an album trilogy which would deal with political situation in socialist Yugoslavia at the end of 1980s,[1] and Zlatković introduced folk music influences into Galija's sound.

[20] The album Daleko je Sunce (Distant is the Sun), named after Dobrica Ćosić's novel, featured numerous guest musicians: keyboardists Kornelije Kovač and Saša Lokner, bass guitarist Nenad Stefanović "Japanac", drummer Ivan Vdović, Fejat Sejdić Trumpet Orchestra and others.

[1] Songs were named after the works of writers Dobrica Ćosić, Branko Ćopić, Ivo Andrić, Laza Lazarević and Aleksa Šantić.

[1] The other hits included "Intimni odnosi" ("Intimate Relationship"), "Orlovi rano lete" ("Eagles Start Flying Early ") and "Kao i obično" ("Like Usual").

[1] The song "Zebre i bizoni" ("Zebras and Buffalos") featured provocative lyrics dealing with Josip Broz Tito's residence at Brijuni.

[21] At the beginning of 1990 Galija, alongside Yugoslav rock acts Riblja Čorba, Valentino, Viktorija and Bajaga i Instruktori, performed in Timișoara, Romania, at the three-day concerts organized two months after the Romanian Revolution.

[21] At the time of the first multi-party elections in Yugoslavia, Galija, after the idea of Kanjevac and journalist Petar "Peca" Popović,[27] recorded an EP with songs "On je isti kao on" ("He Is just like Him"), "Ti si moja jedina partija" ("You Are My Only Party"), "Posle svega" ("After Everything") and "Komunista" ("Communist", which featured Romani musician Šaban Bajramović on vocals).

[21] The EP featured provocative lyrics dealing with the uncertain future of the country ("On je isti kao on" compared Josip Broz Tito and Slobodan Milošević) and was, because of the political censorship, never released.

[21] The album was produced by Valentino member Nikša Bratoš and featured the band's former keyboardist Saša Lokner, bass guitarist Slaviša Pavlović, flutist Bora Dugić and the group Renesans as guests.

[21] During 1991 the band released the compilation album Ni rat ni mir (Odlomci iz trilogije) (Neither War nor Peace (Passages from the Trilogy)), which consisted of songs from the trilogy, and two new songs "Pravo slavlje" ("Real Celebration", also a word play, as "Pravoslavlje" means "Orthodoxy" in Serbian) and "Na Drini ćuprija" ("The Bridge on the Drina", named after Ivo Andrić's novel).

[21] The 7-inch single with these two songs was given as a present to the audience on their concert in Sava Centar, which featured Fejat Sejdić Trumpet Orchestra, St. George Choir and pianist Miloš Petrović as guests.

[21] 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.

[21] The following year PGP-RTS released a best of compilation Najveći hitovi (Greatest Hits), featuring digitally remastered eighteen tracks spanning the band's whole career.

[34] Videos for the songs "Zločin i kazna" ("Crime and Punishment"), which featured the actor Srđan Todorović,[35] and "Čuvam ti mesto pored prozora" ("I'm Keeping a Seat by the Window for You") were directed by comics artist and film director Aleksa Gajić.

[38] The concerts featured numerous guests: the band's former member Jean Jacques Roskam, TV host Ivan Ivanović, actor Goran Sultanović, actress Sloboda Mićalović, traditional music singer Biljana Krstić, rock musician Kiki Lesendrić, pop musician Vlado Georgiev and actor Vuk Kostić.

[40] On 22 April 2016 the band performed, alongside Riblja Čorba, Van Gogh, Piloti and Električni Orgazam, on the opening of renovated Tašmajdan Stadium.

[43] Between two concerts, in November 2016, the band released the Celtic rock-oriented single "Nešto me goni" ("Something Makes Me Fight"), announcing their upcoming studio album.

For the songs "Kad bi ti otišla iz ovog grada" ("I You Would Leave This Town"), "Voleo sam" ("I Used to Love") and "Don Ramiro" Nenad Milosavljević composed music on the lyrics of poets Matija Bećković, Pero Zubac and Milorad Mitrović respectively.