37-erių sportininkė jau kurį laiką sirgo plaučių vėžiu.
Sportininkė 2008-aisiais tapo pasaulio čempione Berlyne. Tais pačiais metais ji buvo nominuota tarp geriausių šalies sportininkių, tačiau titulą tuomet iškovojo dviratininkė Marianne Vos.
Vis tik 2008 metais P. van Deutekom buvo pripažinta geriausia Nyderlandų greitojo čiuožimo sportininke.
Paulien van Deutekom 2006 metais dalyvavo Turino olimpinėse žiemos žaidynėse.
Po karjeros baigimo ji tapo mama ir dirbo analitike Nyderlandų televizijoje.