Il aura joué 542 matchs avec 6 formations différentes (les Oilers, les Prédateurs, les Sharks, les Coyotes, le Wild et l'Avalanche). Il a maintenu une fiche de 253-206-54, une moyenne de 2.61 et un taux d'efficacité de .914.
C'est son passage avec le Wild qui a le plus marqué les esprits. Alors que tout le monde pensait que sa carrière était terminée, Dubnyk a connu une séquence incroyable durant la saison 2014-15 en enregistrant 27 victoires en 38 matchs, un pourcentage d'arrêt de .936 et une moyenne de buts alloués de 1.78.
Notons qu'il est passé par l'organisation du Canadien de Montréal en 2013-14, où il a joué 8 matchs avec les Bulldogs d'Hamilton, club-école du CH à l'époque.