Neben seiner Karriere als Hallenvolleyballer sammelte Anton in der Sommerpause der Bundesliga mit seinem damaligen Mitspieler Stefan Pomerenke erste Erfahrungen im Beachvolleyball. Beim heimischen Weltserienturnier der FIVB in Berlin im Jahr 1996 gelang es dem Duo erstmals, sich für die Hauptrunde eines internationalen Turniers zu qualifizieren, in der überraschend ein Sieg gegen den mehrfachen Weltserien-Gesamtsieger Sinjin Smith und dessen Partner Carl Henkel gelang. Am Ende erreichten Anton/Pomerenke sowohl in Berlin als auch beim nächsten Turnier in Durban den 17. Platz. Von 1996 bis 1999 trat das Duo bei insgesamt 17 Turnieren der Weltserie an (davon 14 allein in den Jahren 1997 und 1998); beste Platzierung war ein 13. Platz in Berlin 1997. Im selben Jahr erreichte man bei der ersten offiziellen Beachvolleyball-WM in Los Angeles Rang 17, gleichauf mit Krank/Oetke und den Olympia-Dritten Ahmann/Hager. Während sich andere deutsche, international aktive Beachduos dieser Zeit wie Ahmann/Hager und Dieckmann/Dieckmann vornehmlich auf Beachvolleyball konzentrierten, gehörten Anton und Pomerenke auch zur Bundesliga-Stammbesetzung ihres damaligen Vereins.