Opole i ciąg dalszy
Po niezwykle udanym występie na 6. Krajowym Festiwalu Piosenki Polskiej w Opolu, Zbigniew zwrócił na siebie uwagę. Ewa Demarczyk, wówczas jedna z największych gwiazd polskiej estrady, zaproponowała krakowskiemu muzykowi, by akompaniował jej podczas koncertów. Występowali razem nie tylko w Europie, ale też na przykład w Brazylii czy na Kubie. W latach 70. kariera Wodeckiego nabrała rozpędu. Podczas 10. Festiwalu w Opolu zdobył nagrodę za debiut.
W 1978 r. w Sopocie zaprezentował utwór "Izolda", który oczarował publiczność i urzeka do dziś. Muzyk przyjął stypendium od szefa Komitetu ds. Radia i Telewizji, a następnie rozpoczął współpracę z poznańskim dyrygentem i kompozytorem, Zbigniewem Górnym. Obaj muzycy pojawiali się w szalenie popularnych programach kabaretowych Zenona Laskowika. W tym samym roku powstała też jedna z najsłynniejszych piosenek Wodeckiego – "Zacznij od Bacha" (kompozycja i wykonanie Zbigniewa). Rok później artysta zaśpiewał piosenkę, która miała stać się jego znakiem rozpoznawczym (choć niekoniecznie był z tego powodu szczęśliwy) – "Pszczółka Maja", czyli utwór z czołówki uwielbianej dobranocki, dziś uznawany za kultowy.