Zu Beginn der Saison 2004/05 wechselte er zu den Cleveland Barons, dem damaligen Farmteam der San Jose Sharks, in die American Hockey League (AHL). Eine Berufung ins NHL-Team erfolgte aber nicht, da die gesamte NHL-Saison aufgrund des Lockouts ausfiel. Erst zur &lt;a href="NHL%202005/06"&gt;Saison 2005/06&lt;/a&gt; stand Gorges erstmals im Sharks-Kader und bestritt 49 Spiele in der regulären Saison sowie elf in den Playoffs. Zwischenzeitlich spielte er auch wieder in der AHL. Auch zur &lt;a href="NHL%202006/07"&gt;Saison 2006/07&lt;/a&gt; erhielt Gorges trotz großer Konkurrenz wieder einen Platz im Kader der Sharks. Am 25. Februar 2007 wurde er und ein Erstrunden-Wahlrecht im NHL Entry Draft 2007 zu den Canadiens de Montréal transferiert. Im Gegenzug kamen Craig Rivet und ein Fünftrunden-Pick im NHL Entry Draft 2008 nach San José. Gorges fand zunächst einen Platz im Kader der traditionsreichen Canadiens, ehe er nach der Sommerpause, zum Beginn der &lt;a href="NHL%202007/08"&gt;Spielzeit 2007/08&lt;/a&gt;, nur noch selten zu Einsätzen kam. Die Situation relativierte sich jedoch im Verlauf der Spielzeit.