Koschelu jun. war von dem ungewöhnlichen Liedrepertoire Karl Hodinas und seiner jazzinspirierten Spielweise stark beeindruckt, er hatte Wienerisches so noch nie gehört. Edi Reiser ermunterte den jungen Mann zum Kauf einer Kontragitarre und so begann die Beschäftigung Rudi Koschelus mit diesem Instrument und der Wiener Volksmusik. 1978 gründet er mit seinem ebenso jungen Musikerkollegen und Akkordeonisten Alfred Gradinger (*1955) das Duo „D’Weana Spatz’n“. Im gleichen Jahr wurden die beiden Berufsmusiker, sie konnten die vielen nächtlichen Auftritte nicht mehr mit ihrer Tagesarbeit kombinieren. Diese Zusammenarbeit hat bis heute Bestand, ihr „Weana Spatzn Club“ bietet quasi eine Wienerlied–Jamsession an jedem 1. Dienstag im Monat im „Herrgott aus Sta“, einem Heurigen-Beisl in Ottakring. Dort spielt Koschelu auch mit Karl Hodina seit vielen Jahren. Seit einiger Zeit spezialisiert sich Rudi Koschelu auf das wienerische Jodeln (Dudeln), was ihn zur Zeit als einzigen männlichen Dudler Wiens auszeichnet. Projekte: Hojsa-Koschelu Hojsa-Hojsa-Koschelu Duo Stickler-Koschelu CDs: Jodeln und Dudln beim Herrgott aus Sta'. Fischrecords, 2009 Habt’s mi scho’ amol dudeln g’hört? Weltmusik, 2008