Rubuta ci gaba don wannan sakin layi - Straub ya halarci gasar zakarun Turai na matasa da kuma gasar zakarun duniya na matasa, inda mafi kyawun sakamako shi ne lambar zinare a gasar zakarun Turai na matasa a cikin 'yan mata masu shekaru U16 a Szombathely a 1993. A shekarar 1995, a gasar cin kofin Interzonal
a cikin Chişinău ta ɗauki matsayi na 37. A cikin 1994, ta lashe Gasar Chess ta Mata ta Ukraine. A cikin 1996, a Kraków ta lashe gasar Chess ta Duniya "Cracovia", kazalika ta raba matsayi na 3 a gasar Chess ta Duniya a Frýdek-Místek. A shekara ta 2000, a Baden-Württemberg ya lashe matsayi na 2 a gasar Chess ta Duniya (wasan ya lashe Joanna Dworakowska). A shekara ta 2001, Natalia Straub ta halarci Gasar Cin Kofin Duniya ta Mata ta hanyar tsarin fitarwa kuma a zagaye na farko ta yi nasara da Wang Yu amma a zagaye na biyu ta yi rashin nasara ga Alisa Galliamova. A cikin 2003, a Athens International Chess gasar "Acropolis" raba 3rd tare da Nino Khurtsidze a bayan lashe Yelena Dembo da Margarita Voiska.