Den 31-årige nederländaren har samlat ihop 16 guld i OS och VM. Men han vet också hur det känns att bli blåst på segern. I Vancouver 2010 var han först över mållinjen på 10000 meter, men diskades efter att ha åkt på fel bana.
- Jag har vunnit och förlorat mycket, men det här var verkligen speciellt för mig. Att slå det olympiska rekordet var otroligt, säger Kramer efter segertiden 6.09,76, enligt Reuters.
Kramer ställer upp i ytterligare fyra OS-lopp.
- Det är fint att skriva historia men nu ska jag återhämta mig så fort som möjligt och se fram emot nästa tävling.
Världsrekordhållaren Ted-Jan Bloemen, Kanada, tog silver och norrmannen Sverre Lunde Pedersen brons. Duon gick i samma par och Bloemen var två tusendelar snabbare till mållinjen.
Den svenske talangen Nils van der Poel applåderade sig själv efter målgången. Det gjorde han rätt i.
Tiden 6.19,09 resulterade i en 14:e plats.
- Det var ett bra lopp men jag har lite smågrejer att jobba på. Jag blir lite defensiv efter fyra-fem varv. Det går lite långsamt i mitten av loppet, säger van der Poel till TT.
Den 21-årige OS-debutanten blickade framåt:
- För att göra det bättre i framtiden behöver jag vara lite mer aggressiv. Varje varv blir så kritiskt på 5000 meter.