Latem 1979 roku wystąpił gościnnie w zespole Hobo Blues Band, a później został stałym członkiem zespołu. Hobo Blues Band śpiewał piosenki The Rolling Stones, The Doors, Jimiego Hendriksa czy Cream przetłumaczone przez László "Hobo" Földesa na węgierski. W 1980 roku zespół zgromadził wielu fanów, a Deák stał się popularnym wokalistą. W 1981 roku wystąpił w zniesionym później przez cenzurę filmie Györgya Szomjasa pt. Kopaszkutya. W 1983 roku wystąpił w operze rockowej Levente Szörényiego i Jánosa Bródyego pt. István, a király, zbierając pozytywne opinie. Później wystąpił także w innych rockoperach, takich jak Itt élned, halnod kell János vitéz czy Jézus Krisztus szupersztár. Tymczasem Hobo Blues Band występowało w licznych domach kultury i na festiwalach, zyskując coraz większą reputację. W 1984 roku zespół wystąpił na popularnym festiwalu Fekete Bárány Fesztivál wspólnie z Beatrice, P. Mobil i AE Bizottság, czym zwiększył jeszcze grono sympatyków. W 1985 roku Deák opuścił zespół.

Kariera solowa W 1983 roku wydał pierwszy solowy album, Rossz vér, a w 1986 – Mindhalálig blues. W tym samym roku wraz z Sándorem Bencsikiem (byłym członkiem zespołów P. Mobil i P. Box) założył zespół Bill és a Box Company.