Han ble draftet i første runde som andremann totalt av San Jose Sharks i NHL Entry Draft 1997, bak senere lagkamerat Joe Thornton. Marleau lærte å kombinere sitt offensive talent med defensiv kvalitet fra tidligere Sharks hovedtrener Darryl Sutter. Han nådde 500 poeng mot Phoenix Coyotes den 14. november 2007.