Under NHL lockouten i 2004-05, returnerte Gontsjar til Russland for å spille for Metallurg Magnitogorsk, der han spilte med de fremtidige lagkameratene Petr Sýkora og Evgeni Malkin. Etter lockouten, signerte Gonchar en 5-årskontrakt verdt $25 millioner med Pittsburgh Penguins den 4. august 2005.