Fire år senere, under sommer-OL 1996 i Atlanta vant hun en ny gullmedalje med det cubanske volleyball-laget. De vant semifinalen med 3-2 over Brasil og finalen med 3-1 over Kina. Cost spilte åtte kamper i turneringen.