Ponadto Tyldum siedmiokrotnie zostawał mistrzem Norwegii.
Osiągnięcia Igrzyska olimpijskie 50px Miejsce Dzień Rok Miejscowość Konkurencja Czas biegu Strata Zwycięzca7.10 lutego1968 Grenoble15 km stylem klasycznym47:54.2 min47.8 s Harald Grønningen1.15px14 lutego1968 GrenobleSztafeta 4 × 10 kmSkład drużyny: Odd Martinsen, Pål Tyldum, Harald Grønningen, Ole Ellefsæter2:08:33.5 h--4.17 lutego1968 Grenoble50 km stylem klasycznym2:28:45.8 h+40.9 s Ole Ellefsæter2.15px4 lutego1972 Sapporo30 km stylem klasycznym1:36:31.15 h+54.15 s Wiaczesław Wiedienin1.15px10 lutego1972 Sapporo50 km stylem klasycznym2:43:14.75 h--2.15px13 lutego1972 SapporoSztafeta 4 × 10 kmSkład drużyny: Oddvar Brå, Pål Tyldum, Ivar Formo, Johannes Harviken2:04:47.94 h+9.12 s20.8 lutego1976 Innsbruck15 km stylem klasycznym43:58.47 min+2:52.10 min Nikołaj Bażukow2.15px11 lutego1976 InnsbruckSztafeta 4 × 10 kmSkład drużyny: Pål Tyldum, Einar Sagstuen, Ivar Formo, Odd Martinsen2:07:59.72 h1:58.64 min7.14 lutego1976 Innsbruck50 km stylem klasycznym2:37:30.05 h+4:51.81 min Ivar Formo