Han var kaptein for Sharks hele andre halvdel av 2003–04 sesongen fulgt av en roterende kaptein. Da treneren Ron Wilson gikk etter ny kaptein, anbefalte tidligere kaptein Alyn McCauley ham til å gi kapteinsbinnet til Marleau. Den nye kapteinen gikk helt til å matche karriere-beste med 57 poeng fra 2002–03.