Trüssel spielte 1999 ihre ersten internationalen Turniere mit Nadia Erni. Während sie beim Satellite-Turnier der FIVB in Portici die Top Ten erreichte, kam sie bei der Europameisterschaft in Palma noch nicht über den geteilten letzten Platz hinaus. Ein Jahr später musste sie sich mit ihrer neuen Partnerin Denise Kölliker in Getxo zwei griechischen Duos geschlagen geben. Ihre beste Platzierung in der Saison war ein siebter Rang beim Challenger-Turnier in Xylokastro.