Danach wechselte Walsh zum Beachvolleyball. Sie spielt sowohl auf der AVP-Tour als auch bei der FIVB World Tour. Ihr erstes Turnier auf der World Tour absolvierte Walsh mit Misty May-Treanor bei den Cagliari Open 2001. Als Dritte in Gstaad gewannen Walsh/May-Treanor ihre erste Medaille und in Espinho gelang ihnen im Finale gegen die Brasilianerinnen Adriana Behar und Shelda Bede. Bei der WM in Klagenfurt erreichten sie ohne Satzverlust das Achtelfinale, das sie gegen die Chinesinnen Chi Rong und Xiong Zi im Tiebreak verloren. Nach der WM stand Walsh in drei Endspielen von FIVB-Turnieren und jedes Mal unterlag sie Adriana Behar und Shelda Bede, in Osaka und Hongkong mit May-Treanor und in Fortaleza mit ihrer Ersatzpartnerin Holly McPeak. Bei der World Tour 2002 gewannen Walsh/May-Treanor drei der ersten vier Turniere (Madrid, Gstaad und Montreal) und standen beim Grand Slam in Marseille im Finale. Weitere Turniersiege gelangen ihnen in Klagenfurt und Maoming, bevor sie im September in Mallorca und Vitória Zweite wurden. Damit schlossen sie die Serie als World Tour Champion 2002 ab. Zu Beginn der World Tour 2003 siegten sie nach einem Platz in Rhodos bei den Gstaad Open. Nach dem verlorenen Finale von Stavanger gewannen sie nacheinander die drei Grand Slams in Marseille, Klagenfurt und Los Angeles. Bei der WM in Rio de Janeiro kamen Walsh/May-Treanor ungeschlagen ins Finale, in dem sie sich gegen Adriana Behar und Shelda Bede durchsetzten und erstmals Weltmeister wurden. Außerdem gewannen sie in ihrer Heimat ohne Niederlage die AVP-Tour, wobei Walsh zur wertvollsten Spieler (MVP) ernannt wurde.