section_heading: San Jose Sharks
paragraph_text: Njegov rad tijekom ljeta se potpuno isplatio tokom sezone (2003./04.) ostvarivši 47 bodova u 81 susretu. Cheechoo je igrajući u liniji zajedno s Mikeom Riccijem i Scottom Thorntonom, imao dva mentora koja su ga naučila obrambenoj odgovornosti. Postao je jednim od najboljih San Joseovih razbijača protivničkih napada; razvijeni gornji dio tijela mu je omogućio da dobiva dvoboje uz mantinelu. Tijekom doigravanja 2004. ostvario je učinak od 10 bodova u 17 susreta, ali San Jose je ispao u konferencijskom polufinalu od Calgary Flamesa. Za vrijeme NHL lock-outa 2004./05., Cheechoo je igrao u švedskom prvenstvu Elitserien za HV71, gdje je u 20 susreta postigao 5 pogodaka. Kao osobnu nagradu Cheechoo je dobio