toleafoa began playing for the new zealand federation cup team in 1989 and won her debut match over italy's world number 25 sandra cecchini, 10–8 in the third set, to help the side win the world group tie.