He went undrafted but signed a contract with the San Jose Sharks as a free agent on September 20, 2002. On October 7, 2005, Gorges made his NHL debut with Sharks in a 6–3 loss to the Chicago Blackhawks. He played 2 seasons with the Sharks. On January 4, 2007, Gorges scored his first NHL goal against Dominik Hašek of the Detroit Red Wings in a 9–4 win.