Gaxiola spielte 1999 ihre ersten Open-Turniere mit Teresa Galindo Mata. Bei der Weltmeisterschaft in Marseille belegten die Mexikanerinnen den 33. Platz. Im folgenden Jahr nahmen sie an den Olympischen Spielen in Sydney teil und schieden nach zwei Niederlagen früh aus. 2001 bildete Gaxiola ein neues Duo mit ihrer langjährigen Partnerin Mayra García. Nach überstandener Vorrunde besiegte sie in der ersten Hauptrunde der WM in Klagenfurt ihre bisherige Mitspielerin Galindo und unterlag im Achtelfinale gegen die Tschechinnen Celbová/Nováková.