La australiana Natalie Cook es la única mujer que ha participado en las tres anteriores ediciones del voley playa, desde que ese deporte pasó a formar parte del programa olímpico.
Natalie fue campeona en Sydney'2000 junto a Kerri-Ann Pottharst, y bronce en Atlanta'96 con la misma pareja. Jugó en Atenas con Summer Lochowicz, y ahora está en Beijing.