Jesienią 1963 roku miejsce Goethla zajął Tomasz Jaśkiewicz (gitara) (w tym okresie powstała nazwa zespołu).
W tym samym roku menedżerem grupy został jej były członek Jerzy Rogowski, który wyposażył muzyków w nowe instrumenty i sprzęt nagłaśniający. Oficjalnie zespół zadebiutował na II Festiwalu Młodych Talentów w Szczecinie w 1963 roku.
Na przełomie 1963 i 1964 roku wziął udział w I Sympozjum Piosenki Harcerskiej w Przemyślu, gdzie wśród instruktorów znaleźli się muzycy zespołów Rhythm and Blues (Leszek Bogdanowicz) i Czerwono-Czarni (Wiesław Bernolak). Był tam obecny także Bolesław Krasuski, redaktor naczelny tygodnika „Na Przełaj”, dzięki któremu na początku 1964 roku w jednym z numerów ukazał się artykuł o zespole, autorstwa Bogdanowicza – okładkę zdobiło zdjęcie warszawskiej formacji, zatytułowane Jeszcze nie znasz Chochołów?. 15 marca tegoż roku na łamach tego samego czasopisma ukazał się kolejny fotoreportaż o zespole pod tytułem Chłopaki z gitarami. W 1964 roku Chochoły wystąpiły na Krajowym Festiwalu Piosenki Polskiej Opole 1964 z nowym kierownikiem muzycznym, którym został Wiesław Czerwiński (saksofon tenorowy, saksofon barytonowy, śpiew).