Fire år senere, under Sommer-OL 1996 ble han olympisk mester i volleyball med det nederlandske volleyball-laget. De vant semifinalen mot Russland med 3-0 og finalen mot Italia med 3-2. Posthuma spilte åtte kamper i turneringen.