Recorde as incidências da partida
O guarda-redes de 43 anos foi chamado a jogo pela primeira vez esta época pelo clube, depois de Alexander Schwolow ter sido expulso mesmo ao cair do pano da primeira parte.
Os comandados de Derek McInnes já venciam graças ao golo de Claudio Braga aos 27 minutos.
No entanto, os visitantes viram-se obrigados a sofrer na segunda parte e só uma defesa milagrosa de Gordon já em tempo de compensação evitou o empate, ao negar o cabeceamento de Emile Acquah.
O triunfo devolve ao Hearts uma vantagem de seis pontos no topo da Premiership escocesa sobre Celtic e Rangers, que jogam em Aberdeen mais tarde este domingo.
Gordon tinha representado a Escócia por duas vezes em outubro, ajudando a sua seleção a garantir a presença no Mundial pela primeira vez desde 1998.
No entanto, não jogava pelo Hearts desde maio devido a uma lesão no ombro e depois por ter perdido o lugar para Schwolow.
O Dundee procurava a quarta vitória consecutiva no principal escalão pela primeira vez desde 1999 e já tinha conseguido pontuar frente a Celtic e Rangers esta época.
Os adeptos da equipa da casa ficaram revoltados por o único golo ter sido validado, já que Cammy Devlin marcou o livre de um local irregular antes de a bola sobrar para Cláudio Braga, que assinou o seu 11.º golo da época.
Schwolow foi expulso por travar Tony Yogane à entrada da área, depois de o VAR ter confirmado que o jogador do Dundee não estava em fora de jogo antes da falta.
Apesar da inferioridade numérica, o Hearts resistiu e deu mais um passo para pôr fim ao domínio de 40 anos do Old Firm no futebol escocês.