Tinsley Prize od American Astronomical Society.

W Polsce postanowieniem prezydenta Aleksandra Kwaśniewskiego z 11 listopada 1997, za wybitne zasługi dla nauki polskiej, został odznaczony Krzyżem Komandorskim Orderu Odrodzenia Polski; za odkrycie pierwszego pozasłonecznego układu planetarnego otrzymał Nagrodę Fundacji na rzecz Nauki Polskiej (1992) i Fundacji Alfreda Jurzykowskiego (1993).

W 2006 jego nazwisko znalazło się na liście Honorowych Obywateli Miasta Szczecina, którą otwierają Jan Paweł II, Lech Wałęsa, Kazimierz Majdański, Władysław Bartoszewski oraz w grupie „Szczecinianie Stulecia”, wyłonionej w 1999 w plebiscycie, ogłoszonym przez szczeciński oddział Gazety Wyborczej, Polskie Radio Szczecin i TVP Szczecin. Został uhonorowany tytułem Ambasador Szczecina 2005.

W Toruniu został uhonorowany pierwszą z „katarzynek” w Piernikowej Alei Gwiazd (Rynek Staromiejski) z podpisami słynnych torunian; został wyróżniony jako Torunianin XX wieku.

W 2007 powstał film dokumentalny w reżyserii Jana Sosińskiego pod tytułem „Gwiazdor – Aleksander Wolszczan”.