Fontana studierte an der Stanford University und spielte ihre ersten Beachvolleyball-Turniere bereits 1984 während ihrer Zeit als Studentin. 1993 bildete sie ein Duo mit Lori Forsythe und im folgenden Jahr hatte sie ihre ersten Auftritte bei FIVB-Turnieren, wobei sie Dritte der Goodwill Games in Sankt Petersburg wurde und das Open-Turnier in Osaka gewann. Ab 1996 spielte sie mit Linda Hanley und erreichte mehrere vierte Plätze. Beim olympischen Turnier in Atlanta unterlagen Fontana/Hanley im Duell um Bronze den Australierinnen Natalie Cook und Kerri Pottharst. Auch 1997 blieben sie in den Top Ten der internationalen Turniere und kamen bei der nationalen Tour viermal ins Finale. Sie scheiterten allerdings bei der Weltmeisterschaft in Los Angeles vor eigenem Publikum im Viertelfinale an den Brasilianerinnen Adriana Behar und Shelda Bede. 1998 gab es in der Open-Serie drei vierte Plätze und einen Turniersieg in Espinho.