O 22 de febreiro de 2016, Polák foi traspasado aos San Jose Sharks xunto con Nick Spaling a cambio de escollas de segunda rolda en 2017 e 2018.
, así como o atacante Raffi Torres. Foi parte dun equipo de Sharks que fixo a súa primeira aparición na final da Stanley Cup, pero quedou curto aos Pittsburgh Penguins, perdendo 4 partidos a 2.