Cross-Battle begann ihre Karriere 1986 bei den "Long Beach State 49ers", mit denen sie 1989 die NCAA Division I gewann. Seit 1989 spielte sie in der A-Nationalmannschaft, mit der sie 1990 bei der Weltmeisterschaft in China und 1992 bei den Olympischen Spielen in Barcelona jeweils die Bronzemedaille gewann. Danach spielte sie drei Jahre in Italien bei Brummel Ancona und gewann hier 1994 den Europapokal der Pokalsieger. Mit der Nationalmannschaft gewann sie 1995 den World Grand Prix, gewann Silber bei den Panamerikanischen Spielen und wurde 1996 bei den Olympischen Spielen in Atlanta Siebte.