Na początku 2002 roku Rochat przeszedł do BSC Young Boys. W stołecznym klubie zadebiutował 24 lutego 2002 w wygranym 2:0 domowym meczu z FC Sion. W 2004 roku wywalczył z Young Boys wicemistrzostwo Szwajcarii. Do lata 2005 rozegrał w tym klubie 115 meczów i zdobył 5 goli.
Kolejnym klubem w karierze Szwajcara został francuskiStade Rennais. 30 lipca 2005 rozegrał pierwsze spotkanie w Ligue 1, przegrane 0:1 na wyjeździe z Lille OSC. Większą część pobytu w Rennes spędził jednak grając w amatorskich rezerwach, a w Ligue 1 wystąpił łącznie w 9 spotkaniach.
W 2006 roku Rochat wrócił do Szwajcarii i podpisał kontrakt z FC Zürich. Swój debiut w nowym klubie zaliczył 10 września 2006 w meczu z FC Basel (0:1). W 2007 roku po raz pierwszy w karierze wywalczył mistrzostwo Szwajcarii. Z kolei w 2009 roku po raz drugi został z Zurychem mistrzem kraju.