W tym samym roku zwyciężyli na Wiosennym Festiwalu Muzyki Nastolatków w Gdańsku, a w dorocznej ankiecie miesięcznika „Jazz” zostali ogłoszeni talentem roku i zespołem najbardziej niedocenianym przez młodzież. mały|lewo|Andrzej Zieliński, Jacek Zieliński, Jerzy Tarsiński w Krakowie (2015) W lutym 1967 drugą radiową piosenką miesiąca została „Między nami morze”, a 14 marca ukazała się pierwsza płyta zespołu, zatytułowana po prostu Skaldowie. Andrzej Zieliński wraz z Leszkiem Aleksandrem Moczulskim otrzymał na 5. KFPP w Opolu nagrodę za utwór „Uciekaj, uciekaj” w wykonaniu Skaldów. W tym samym roku do zespołu dołączyli – w miejsce braci Kaczmarskich – gitarzyści Marek Jamrozy i Jerzy Tarsiński, a rolę perkusisty przejął Jan Budziaszek. W grudniowym plebiscycie Radiowej Piosenki Miesiąca pierwsze i drugie miejsce zajęły odpowiednio piosenki „Wszystko mi mówi, że mnie ktoś pokochał” i „Nie całuj mnie pierwsza”. Ponadto ta pierwsza uzyskała tytuł Radiowej Piosenki Roku 1967. W styczniu 1968 rolę dotychczasowego basisty zajął Konrad Ratyński. Muzycy na przełomie kwietnia i maja odbyli swoje pierwsze zagraniczne tournée – po Związku Radzieckim. We wrześniu z zespołu odszedł Marek Jamrozy, którego na krótko zastąpił ponownie Feliks Naglicki, a następnie jego miejsce zajął Krzysztof Paliwoda.