Po 1983 koncertował z Budką Suflera jako „gość specjalny”. W 1994 wspólnie z Budką Suflera i Urszulą nagrał utwór „Krajobraz po rewolucji”, a w 1999 „Piąty bieg” w wokalnym trio z Krzysztofem Cugowskim i Romualdem Czystawem. Oba utwory znalazły się na płycie Antologia 74–99 (1999).

12 lutego 2020 na pogrzebie Romualda Lipki wraz z Budką Suflera wykonał „Czas ołowiu”. 20 listopada 2020 premierę miała pierwsza płyta nagrana przez Andrzejczaka z Budką Suflera pt. 10 lat samotności.

Rozwój kariery W 1983 współpracował z Wojciechem Zielińskim, a później z jazzową grupą EXIT. W 1984 wziął udział w programie muzycznym Katarzyny Gärtner Żeglując w dobry czas, gdzie zaprezentował tytułową piosenkę (sł. Józef Ozga-Michalski), która trafiła na płytę składankę obok innych wykonawców.

W 1985 na XXII KFPP w Opolu w koncertach „Premiery” i „Mikrofon i Ekran”, zaprezentował „Trzeci akt” (muz. Jarosław Kukulski, sł. Janusz Kondratowicz), za który zdobył Złotą Perłę z Bursztynem. W 1986 na Festiwalu „Człowiek i Morze” w Rostocku (dawne NRD) zdobył III nagrodę. W 1986 w duecie z Natalią Kukulską nagrał piosenkę „Pan samochodzik” (muz. Jarosław Kukulski, sł. Jerzy Dąbrowski), która zajęła 6.