1996 spielte Kölliker ihre ersten Beachturniere mit Marianne Bolinger. Das Duo wurde Neunter beim Weltserien-Turnier in Osaka. Ab dem Turnier in Salvador da Bahia trat Kölliker mit Katia Neeser an, und 1997 absolvierte sie ihre ersten Open-Turniere. An der Seite von Annalea Hartmann gewann sie 1998 die Schweizer Meisterschaft. 1999 trat sie mit Karine Scheuerpflug-Aeby bei der Weltmeisterschaft in Marseille an, kam aber nicht über den letzten Platz hinaus. Im gleichen Jahr wurde sie mit Yvonne Schnegg Dritte der Schweizer Meisterschaft.