| Medal record | ||
|---|---|---|
| Men's canoe sprint | ||
| Olympic Games | ||
| 2004 Athens | K-2 1000 m | |
| World Championships | ||
| 2001 Poznań | K-2 1000 m | |
| 2002 Seville | K-2 1000 m | |
| 1998 Szeged | K-4 200 m | |
| 2001 Stockton-on-Tees | K2 marathon | |
| 2002 Zamora | K2 marathon | |
| European Championships | ||
| 2000 Poznań | K-2 1000 m | |
| 2001 Milano | K-2 1000 m | |
| 2004 Poznań | K-2 1000 m | |
| 1999 Zagreb | K-2 200 m | |
| 2002 Szeged | K-2 1000 m | |
Nils Olav Fjeldheim (born 18 April 1977 in Tysværvåg) is a Norwegian sprint canoer and marathon canoeist who competed from 1998 to 2004. Competing in two Summer Olympics, he won a bronze in the K-2 1000 m event at Athens in 2004.
Fjeldhelm also won a complete set of medals at the ICF Canoe Sprint World Championships with a gold (K-2 1000 m: 2001), a silver (K-2 1000 m: 2002), and a bronze (K-4 200 m: 1998).
Fjeldheim retired from international racing in 2005. He lives in Tysvær, Norway.