Ruostekivi edusti Suomea 19-vuotiaiden EM-kilpailuissa Tampereella 2003 pudoten alkuerissä sekä 100 metrillä että 4 × 100 metrin viestissä. Helsingin MM-kilpailuissa 2005 hän juoksi kolmannen osuuden Suomen pikaviestijoukkueessa, joka sivusi vuonna 1972 tehtyä Suomen ennätystä 39,30 s. Ennätyksestä huolimatta joukkue ei selviytynyt alkuerästä jatkoon. Myöhemmin samassa kuussa Ruostekivi juoksi kolmannen osuuden Suomen sivutessa Göteborgissa Suomi–Ruotsi-maaottelussa jälleen maan ennätystä 39,30.