Na przełomie 1987 i 1988 poprowadził pierwszą zimową, polsko-brytyjsko-kanadyjską wyprawę na K2. Wyprawa nie osiągnęła szczytu, jednak podczas niej Maciej Berbeka jako pierwszy człowiek w historii przekroczył zimą granicę 8000 m w Karakorum, zdobywając 6 marca przedwierzchołek Broad Peak – Rocky Summit (8030 m).
Zimą 1988 wraz z Leszkiem Cichym i Krzysztofem Wielickim uczestniczył w belgijskiej wyprawie na Mount Everest. Atak szczytowy nie powiódł się, Krzysztofowi Wielickiemu udało się wejść samotnie, pierwszy raz zimą na wierzchołek Lhotse.
Zimą 1996/1997 i rok później prowadził dwie wyprawy na Nanga Parbat. W czasie pierwszej wyprawy, 11 lutego 1997 roku Zbigniew Trzmiel wszedł na Nanga Parbat do wysokość 7850 m n.p.m. i ustanowił niepobity przez 19 lat zimowy rekord wysokości na tej górze.
Na przełomie 1999 i 2000 organizował kolejną, zimową wyprawę na K2, tym razem od strony Chin. Zmarł nim przedsięwzięcie weszło w fazę realizacji. W 2002 roku Krzysztof Wielicki poprowadził zimową wyprawę na K2 planowaną drogą filarem północnym od strony Chin. Nie udało się wejść na szczyt. Wyprawa została zadedykowana pamięci Andrzeja Zawady.