Peštajn je i najuspješnija njemačka zimska sportistkinja na Olimpijskim igrama s devet medalja – do sada je osvojila pet zlatnih, dvije srebrne i dvije bronzane medalje. Osvojila je zlato na 5.000 m na Igrama 1994., 1998. i 2002., bronzu u toj disciplini na ZOI 1992. i srebro 2006. Na 3.000 m osvojila je zlato 2002., srebro 1998. i bronzu 1994.
Prve ZOI na kojima je nastupila sada 49-godišnja Peštajn bile su u Albertvilu 1992. godine, a morala je propustiti samo ZOI u Vankuveru 2010., kada se bezuspješno borila na sudu protiv optužbi za uzimanje nedopuštenih sredstava.
Zimske olimpijske igre u Pekingu se održavaju od 4. do 20. februara.