Răminind în afara acţiunilor şcolăreşti, sub conducerea lui Nicu Covaci, formaţia îşi dă numele de "Sfinţii", considerînd parodia drept o glumă bună, avînd în vedere faptul că membrii erau cei mai non-conformişti draci ce au apărut pe scena românească vreodată. Formaţia cîntă un an la cantina facultăţii de mecanica din Timişoara, după care este interzisă, tot datorită influenţelor occidentale atît în repertoriu cît şi în ţinuta vestimentară şi capilară. I se reproşeaza numele de "Sfinţii", sub pretextul că propagă misticismul.

După scurt timp formaţia se rebotează în "PHOENIX" , considerînd acest pas, o renaştere din propria-i cenuşă.

1965 - 1967 cîntă la un club muncitoresc de trei ori pe săptămînă şi dobîndeşte o enorma faimă şi rutină. Tot în aceiaşi perioadă apar primele compoziţii, au loc primele înregistrări în studiourile de radio naţional şi local, precum şi primele deplasări în ţară. Autorităţile locale, văzind că formaţia nu poate fi desfiinţată prin înfometare, schimbă tactica şi pentru a avea formaţia sub control, oferă sala de repetiţii şi posibilitatea de a face turnee prin ţară în centrele studenţeşti.

1968 participă la festivalul naţional studenţesc din Iaşi, la care, reprezentînd Timişoara, cîştigă "Marele premiu al festivalului", ceea ce a însemnat începutul unei noi ere în istoria formaţiei. Autorităţile nu se mai puteau lega de ei cu uşurinţa obişnuită şi din toate părţile apăreau tot felul de oferte. Se înregistrează primul disc EP intitulat "Vremuri" la casa de discuri Electrecord, disc care conţinea două compoziţii proprii şi două piese străine. Formaţia apare pentru prima dată la postul naţional de televiziune, desigur cu părul ascuns la spate şi filmări doar frontale. Melodiile proprii sînt difuzate zilnic pe posturile naţionale şi locale de radio. Au loc turnee organizate de Agenţia Naţională de Impresariat Artistic.

1969 apare cel de al doilea disc EP intitulat "Floarea stîncilor”, cu patru compoziţii proprii. PHOENIX participă la festivalul naţional studenţesc de la Bucureşti unde prezinta opera rock "Omul -36:80" şi primeşte premiul pentru creativitate şi originalitate.