Straton spielte ihre ersten internationalen Turniere 1995/96 mit Christine Eleanor Wilson. Das Duo kam bei sechs Open-Turnieren in Folge in die Top Ten. 1996 spielte Straton in der Weltserie und beim Grand Slam in Carolina mit Liane Fenwick. Die besten Ergebnisse waren ein dritter Rang in Osaka und ein fünfter Platz in Busan. 1997 trat Straton wieder mit Wilson an. Bei den Open-Turnieren in Marseille und Salvador da Bahia wurden die beiden Australierinnen jeweils Neunte. Außerdem nahmen sie an der ersten offiziellen Weltmeisterschaft 1997 in Los Angeles teil; dort belegten sie den 17. Platz.