- Heikkinen palkittiin Pro Finlandia -mitalilla vuonna 2003 (kieltäytyi)[4]
- Vuoden betonirakenne 1988, 2001, 2002, 2009 ja 2011[1]
- Rakennus- ja yhdyskuntasuunnittelun valtionpalkinto 1989[1]
- International Award for Innovative Tecnology in Architecture 1990[1]
- Teräsrakennepalkinto 1989 ja 1992[1]
- Rakennushallituksen / Senaatti-kiinteistöjen vuoden rakennushanke 1992, 2002 ja 2009[1]
- Euroopan teräsrakennepalkinto 1993[1]
- Suomi-palkinto (M. Komosen kanssa) 1996[1]
- Aga Khan -arkkitehtuuripalkinto 2001[1]
- Heinrich Tessenow -mitali 2003[1]
- Tiedekeskus Heureka (1988). Vuoden teräsrakenne 1989,[5] Vuoden betonirakenne 1988.[6]
- Itäkeskuksen laajennus ("Sarana") (1992).[7]
- Rovaniemen lentoasema (1992). Vuoden teräsrakenne 2002.[5]
- European Film College, Ebeltoft, Tanska (1993). Mies van der Rohe -palkintoehdokkuus[8].
- Juminkeko kulttuurikeskus, (1999). Puurakennepalkinto 2000, kunniamaininta.[9]
- Suomen suurlähetystö, Washington DC, Yhdysvallat (2000).[3]
- Max Planck -tutkimusinstituutti, Dresden, Saksa (2001). Vuoden betonirakenne -kunniamaininta 2001.[6]
- Stakesin ja Senaatti-kiinteistöjen toimitilat (2002), Helsinki. Vuoden betonirakenne 2002.[6]
- Ensisuoja tsunamin uhreille (2005).[7]
- Hämeenlinnan maakunta-arkiston uudisrakennus (2009). Vuoden betonirakenne 2009.[6]
- Asunto Oy Helsingin Flooranaukio ja Kiinteistö Oy Lontoonkuja (2011), Helsinki. Asuinkerrostalokortteli. Vuoden betonirakenne 2011.[6]
Paavilainen, Ulla (päätoim.): Kuka kukin on: Henkilötietoja nykypolven suomalaisista 2015, s. 173–174. Helsinki: Otava, 2014. ISBN 978-951-1-28228-0.