According to the club's press service, the new contract is for three years, during which the 34-year-old Russian will earn $ 10 million.
Khudobin has been playing for Dallas since 2018.
His last contract expired at the end of the 2019/20 season and he became a free agent.
Last season, the Russian goalkeeper played 30 regular season matches, reflected 93.0% of shots on his goal, and in the playoffs, in which Dallas reached the final, Khudobin played 25 matches, reflecting 91.7% of shots and scoring one shutout.
Earlier it was reported that Dallas offered a new contract to Denis Guryanov.