Der Frostmagier in Wrath of the Lich King hat sich deutlich gegenüber seinem Vorgänger aus Burning Crusade geändert. Während man früher fast alle Talentpunkte im Frostbaum unterbringen konnte, empfiehlt es sich heute, zumindest einen kleinen Teil in den Arkanbaum zu stecken, um wichtige zusätzliche Schadens- und Crit-Talente mit zu nehmen.
Auch die Spielweise des Frostmagiers ist deutlich abwechslungsreicher geworden. Bestand früher die Rotation eines Frost Magiers nahezu ausschließlich aus Frostblitzen, so ist dies nun durch die neuen Talente deutlich abwechslungsreicher geworden. Der Magier muss auf spezielle Buffs aufpassen, und kann somit im richtigen Moment Feuerbälle ohne Zauberzeit- und Manakosten abfeuern, oder er kann sein Ziel für zwei Zauber als eingefroren ansehen, wodurch seine Kritische Trefferchance nochmal deutlich erhöht wird. In letzterem Fall kann der Frostmagier sogar das Spiel mit Hilfe des Zaubers Eislanze überlisten, und noch einen dritten Zauber während dieses Buffs unterbringen. Auch der treue Begleiter des Frostmagiers, das Wasserelementar, ist noch einmal stärker geworden. Durch neue Talente und verkürzte Abklingzeiten kann der Frostmagier das Wasserelementar nun nahezu Pausenlos an seiner Seite haben. Mit einem neuen Talent bekommt das Wasserelementar noch die Fähigkeit, für die eigene Gruppe Mana wieder herzustellen, wodurch der Frostmagier einen nicht zu unterschätzenden Gruppenbuff liefert. Abgesehen davon bietet der Frostbaum noch einige Interessante Talente, die die PvP-Fähigkeiten des Magiers deutlich verbessern, und vor allem auf Kontrolle und Schadensvermeidung abzielen. Hinzu kommt noch der extrem hohe Schaden bei eingefrorenen Zielen - und der Magier hat viele Möglichkeiten, einen Gegner einzufrieren.