W 1988 na igrzyskach olimpijskich w Calgary wraz z Reinholdem Messnerem nagrodzony srebrnym medalem Orderu Olimpijskiego. Reinhold Messner odmówił przyjęcia medalu, uzasadniając swój gest tym, że uważa alpinizm za twórczość, a nie rywalizację. Kukuczka przyjął medal, ponieważ w wyczynowym wspinaniu widział sportowe wartości, co niejednokrotnie podkreślał: W alpinizmie, jak w szachach – mówił – jest miejsce na swego rodzaju twórczość i sportową rywalizację. Gdyby jej zabrakło, być może nigdy bym się nie wspinał.
Mnie nie wystarczy być tylko w górach – dodał później – nie wystarczy być na wyprawie. Uważam, że jeżeli się podchodzi pod górę, to z jakimś celem, a tym celem jest wejść na tę górę. thumb|21 stycznia 1985 jako pierwszy człowiek (razem z Andrzejem Czokiem) wszedł zimą na Dhaulagiri (8167 m n.p.m.) – pierwszy z czterech ośmiotysięczników, które zdobył zimą thumb|Południowa ściana Lhotse