Jego brat, Petr Koukal, był hokeistą.

Osiągnięcia Igrzyska olimpijskie Miejsce Dzień Rok Miejscowość Konkurencja Czas biegu Strata Zwycięzca35.12 lutego1998 Nagano10 km stylem klasycznym27:24,5 +2:16,8 Bjørn Dæhlie37.14 lutego1998 Nagano10+15 km łączony1:07:01,7 +5:04,1 Thomas Alsgaard15.16 lutego1998 NaganoSztafeta 4 × 10 kmSkład drużyny: Lukáš Bauer, Martin Koukal, Petr Michl, Jiří Magál1:40:55,7 +4:39,7 Norwegia20.9 lutego2002 Salt Lake City30 km stylem dowolnym1:11:31,0 +2:54,9 Christian Hoffmann44.14 lutego2002 Salt Lake City2 × 10 km łączony49:48,9 +2:35,9 Thomas Alsgaard Frode Estil7.17 lutego2002 Salt Lake CitySztafeta 4 × 10 kmSkład drużyny: Martin Koukal, Jiří Magál, Petr Michl, Lukáš Bauer1:32:45,5 +2:45,8 Norwegia10.19 lutego2002 Salt Lake CitySprint stylem dowolnym2:56,9 — Tor Arne Hetland21.12 lutego2006 Turyn2 × 15 km łączony1:17:00,8 +1:08,8 Jewgienij Diemientjew10.14 lutego2006 TurynSprint drużynowy stylem klasycznymSkład drużyny: Martin Koukal, Dušan Kožíšek17:02,9 +46,7 Szwecja9.19 lutego2006 TurynSztafeta 4 × 10 kmSkład drużyny: Martin Koukal, Lukáš Bauer, Jiří Magál, Dušan Kožíšek1:43:45,7 +2:17,6 Włochy15.22 lutego2006 TurynSprint stylem dowolnym2:26,5 — Björn Lind7.26 lutego2006 Turyn50 km stylem dowolnym2:06:11,8 +3,1 Giorgio Di Centa18.15 lutego2010 Vancouver15 km stylem dowolnym33:36,3 +1:17,2