Dopo il ritorno a Vienna fu ingaggiato dagli Spinning Wheel, e suonò poi (1977-1979) con il gruppo rock - teatrale di avanguardia degli Hallucination Company. Già allora cominciò a riscuotere un certo successo, anche se limitatamente alla scena viennese.

Come bassista e saltuariamente cantante del gruppo rock/punk molto impegnato politicamente dei Drahdiwaberl, Falco mostrò il suo talento musicale, ma anche il suo lato eccentrico, soprattutto nei costumi. Fu on loro che ebbe il suo primo successo da solista: la sua canzone Ganz Wien, inserita nei concerti come assolo per riempire le pause, lo porta alla ribalta come cantante. È il 1980 e la canzone, che parla del consumo di droga nella capitale austriaca, diventa una hit. Ma è anche la prima canzone di Falco ad essere boicottata dalle radio. Solo più tardi Falco la pubblicherà nell'album Einzelhaft e la suonerà regolarmente nei concerti.