I OL 2004 ble hun nummer fire, men hun har sølv både fra EM 2006, hvor hun tapte med 0,01 m, og fra VM 2003. Hun vant gull i VM 2005, og kom til VM 2007 som favoritt, med årsbeste i verden, men måtte nøye seg med sølv bak Valerie Vili, som også vant OL 2008 og VM 2009. Etter å ha tatt bronse i OL 2008, deltok Ostaptsjuk lite i store internasjonale stevner året etter, og var ikke med i VM 2009, men returnerte suveren i 2010. Hun vant seks seire i seks Diamond League-stevner, og tok dermed sammenlagt-trofeet, hun vant gull i EM i Barcelona med nesten en meters margin og vant gull i VM innendørs med ny mesterskapsrekord 20,85.