Slik gikk det imidlertid ikke. I første sesong for Røa, 2003-sesongen, spilte Fjeldstad samtlige kamper bortsett fra én, og samtlige fra start. Den første halvdelen av 2004-sesongen var også Ruud Solem relativt sikker, men i høstsesongen måtte hun flere ganger vike plass for Marthe Braavold Johansen, og hun hadde flere innhopp enn starter det halvåret. Hun kom innpå i finalen i cupen det året, og ble både serie- og norgesmester med Røa. 2005-sesongen fikk Ruud Solem spille for det meste fra start, men hun valgte likevel etter sesongslutt å gå tilbake til Vålerenga. Fjeldstad uttalte til klanen.no at «– Det var dårlig stemning i laget, vi trodde ikke lengre på at vi kunne vinne.» om Røas 2005-sesong. Ruud Solem var med på å prøve å heve Vålerenga, men det endte på en femteplass. Riktignok var to av lagene foran andrelag, blant annet Røa 2, og dermed var Vålerenga effektivt på tredjeplass, men bare andreplassen ga opprykkskvalifisering. Etter 2006-sesongen bestemte Fjeldstad seg for å satse igjen. Hun vurderte Team Strømmen eller Røa. og endte opp med sistnevnte, der hun var med på å vinne serien for andre gang.