Fuksa also competed at the 1996 Summer Olympics in Atlanta. Paired with Pavel Bednář, he was eliminated in the semifinal rounds in both the C-2 500 m and C-2 1000 m events. His son Martin Fuksa is a world class canoeist as well, winning the C-1 500m at Moscow 2016 and competing at the Rio Olympic games.