В 1982-м вышел альбом Ipak verujem u sebe (Все же, верю в себя) с хитами «Još uvek sanjam» («Все ещё мечтаю») и «Burna pijana noć» («Бурная пьяная ночь»). В начале 1982 года в группу вернулся Бобан Павлович. В 1983-м Галия играла перед началом концерта Джо Кокера в белградском зале Пионир, а 10 июня 1983-го они одержали большой концерт на белградском стадионе Ташмайдан с группами Потоп и Кербер на разогреве. Вскоре лидер Потопа клавишник Саша Локнер стал членом Галии. В октябре они записали свой четвёртый студийный альбом Bez naglih skokova (Без резких колебаний). Альбом был записан в Манчестере под продюсированием бас-гитариста группы Nightwing Гордона Роули, который ранее работал с другой нишской группой Кербер, и был смикширован в Калифорнии. На диске не оказалось особых хитов.

В конце 1983-го Галия получила признание за «Лучшее живое выступление на побережье» от молодежи Сплита. В течение года группа проводила регулярные выступления в нишском клубе Muzički klub 81. В том же году Локнер ушел в группу Бајага и Инструктори и был заменен на Александра Ралева. Жан-Жак Роскам, бельгиец заирского происхождения, в прошлом член группы Peđa D’Boy Band, вскоре примкнул к Галии в качестве соло-гитариста. В 1986-м группа выпустила альбом Digni ruku (Подними руку). На альбоме была представлена песня Роскама «Winter’s Coming», с текстом, написанным певцом группы Vaya Con Dios Дани Клейном.

Клавишник и флейтист Братислав Бата Златкович и поэт-песенник Радоман Каньевац внесли свежие идеи в группу. Каньевац предложил идею выпуска альбома (трилогии) о проблемах переходного периода в Югославии. Альбом Daleko je Sunce (Далеко Солнце), названный по роману Добрицы Чосич, представил множество гостей-музыкантов: Корнелие Ковач, Саша Локнер, Ненад Стефанович «Японец», Иван Вдович, духовой оркестр Фейята Сейдича и др. Песни были названы по трудам писателей Добрицы Чосича, Бранко Чопича, Иво Андрича, Лазе Лазаревича и Алексы Шантича. Наибольшими хитами альбома были баллада «Da li si spavala» («Спала ли ты») и песня в стиле фолк «Mi znamo sudbu» («Мы знаем судьбу»). Прочими хитами были «Intimni odnosi» («Интимные отношения»), «Orlovi rano lete» («Орлы рано встают на крыло») и «Kao i obično» («Как обычно»). Песня «Zebre i bizoni» («Зебры и бизоны») была посвящена загадке нахождения Йосипа Броза Тито на Брийонах, и слова только этой песни не были напечатаны на внутренней стороне обложки альбома.

После выхода Daleko je Sunce, Зоран Радосавлевич оставил группу и был заменен на Предрага Милановича. Вторая часть трилогии, Korak do slobode (Шаг до свободы) вышла в свет в 1989 году. Альбом продюсировал Саша Хабич. Песня «Sloboda» («Свобода») вышла с вокалом фронтмена группы Кербер Горана Шепа. В числе хитов альбома были «Na tvojim usnama» («На твоих устах»), «Kopaonik», «Korak do slobode» и «Kad me pogledaš» («Когда на меня взглянешь»). Регги песня Роскама «Ljubavna pesma» («Любовная песня») содержала ироническую лирику по поводу растущего национализма в Югославии. В том же году Ненад Милосавлевич получил премию «Композитор года» на фестивале MESAM, хотя Златкович оставался основным автором произведений группы. Вскоре к группе примкнул новый бас-гитарист Душан Караджич.

1990-е

В начале 1990-го Галия вместе с группами Рибля Чорба, Валентино, Виктория и Баяга и Инструкторы выступала на трехдневном концерте в Тимишоаре. В том же году вышел сборник Još uvek sanjam (Najveći hitovi) с новыми записями некоторых из старых песен. Во время проведения первых многопартийных выборов в Югославии Галия записала промо-запись с песнями «On je isti kao on» («Он такой же, как и он», сравнивавшей Йосипа Броза Тито и Слободана Милошевича), «Ti si moja jedina Partija» («Ты моя единственная партия»), «Posle svega» («После всего») и «Komunista» («Коммунист», с вокалом цыганского певца Шабана Байрамовича). Из-за политической цензуры запись так и не увидела свет. Альбомом Istorija, ti i ja (История, ты и я), вышедшим в 1991 году, трилогия была завершена. Альбом, который продюсировал член группы Валентино Никша Братош, содержал несколько крупнейших хитов группы: «Skadarska» («Скадарска улица»), «Trube» («Трубы»), «Da me nisi» («Если бы ты не»), «Trava» («Трава») и «Seti se maja» («Помни май»). Вскоре после выхода альбома, Роскам покинул группу по причине нарастающей напряженности в стране. Его сменил Драгутин Яковлевич. В июне Галия играла на разогреве перед концертом Боба Дилана в Земуне. В августе группа одержала свой последний концерт в Сараево.