Весной 1978 группа была на фестивале, который проходил в старинном аббатстве, где они исполнили песню Абер Дојде Донке, за которую получили премию «За лучшее художественное выражение и удачное применение образцов фольклора». Чуть позже они начали работать над новым материалом. Благодаря успешным выступлениям на фестивалях и многочисленным гастролям они получили известность в югославских музыкальных кругах. Их начали воспринимать как одну из самых перспективных групп современности.

Второй альбом под названием Леб и Сол 2 был издан в 1978 году звукозаписывающей компанией PGP RTB. Альбом был богат на успешные композиции: Марија, Акупунктура, Узводно од туге и вокальный трек Таласна дужина, слова к которому написал брат Влатко Стефановского — Горан, который и дальше будет работать с коллективом.

После выхода второго альбома «Леб и Сол» стали очень популярной югославской группой конца 70-х — начала 80-х, а два первых альбома считаются лучшими пластинками тех времен. Хотя все члены коллектива показали себя искусными музыкантами, главное внимание доставалось Влатко Стефановски, который поражал своей игрой на гитаре. Журнал «Jukebox» в 1978 году, по данным опроса читателей, назвал их группой года. На своих концертах группа всегда много импровизировала, придавая своим трекам новую форму и оттенки.

Третий альбом появился в 1978 году под названием Ручни рад (Ручное управление). Материал был записан в студии Б «Радио Белграда». На двух композициях играет приглашенный музыкант — саксофонист Мича Маркович. Композиции, представленные на пластинке, испытали значительно меньшее джазовое влияние. Некоторыми известными песнями были Кумова слама, Ручни рад и Верни пас. После выхода альбома Никола Димишевски покинул группу, для того чтобы устроиться на постоянную работу в шоу-оркестр РТВ Скопье. На его место приходит Мики Петковски, однако и он очень быстро покинул коллектив в 1980 году, переехав в Канаду. Группа осталась без пианиста, и участники решили продолжить работу как трио и начали готовить материал для следующего альбома.

1980-е

Их четвертый студийный альбом Бесконачно (Навсегда) был издан PGP RTB в 1980 году. Самого названия Бесконачно на конверте альбома не было, а был только знак (∞). Несмотря на изменение состава группа смогла сохранить свой стиль. На пластинке присутствует обработка старых македонских народных песен Зајди, зајди јасно сонце и Жива рана от Влатко Стефановски и Скакавац (Кузнечик) от Бодана Арсовски. После выхода альбома группу покидает барабанщик Гарабет Тавитян, а его место занимает Драголюб Джуричич из «ЈУ группа». После этого группа некоторое время участвует в мюзиклах и театральных спектаклях. В 1982 года в студии «Радио Скопье» группа записала очередную пластинку Следовање (Руководство). Альбом состоит в основном из вокальных номеров, песня Носим твој жиг стала настоящим радио-хитом. Среди других композиций на пластинке — интересная обработка народной песни Миле Поп Јорданов. Летом того года, вместе с театром «КПГТ», группа два месяца гастролировала по США. В том же году был опубликован двойной концертный альбом Акустична траума (Акустическая травма), который является последним релизом группы, который был издан кампанией PGP RTB. Материал альбома состоит из концерта, который состоялся 13 апреля 1982 года в загребском концертном зале «Kulušiću».