Playing on opening night of the 2013–14 NHL season, Gazdic made his NHL debut on October 1, 2013,[5] and scored his first NHL goal at 2:21 of the first period past Winnipeg Jets' goalie Ondrej Pavelec, to record the first goal of the 2013–14 Edmonton Oilers season.[6] He made eight points in his time with the Oilers, playing as an enforcer.[1]
On July 5, 2016, having left the Oilers as a free agent, Gazdic agreed to a one-year, two-way deal with the New Jersey Devils.[7] He appeared in 11 games throughout the 2016–17 season with the Devils.
On July 2, 2017, Gazdic returned to Canada as a free agent in signing a one-year, two-way deal with the Calgary Flames.[8] Gazdic was reassigned to the AHL with affiliate, the Stockton Heat for the duration of the 2017–18 season. In 61 regular season games, he contributed with 1 goal and 2 points while posting 59 penalty minutes.
As a free agent from the Flames, and with no NHL contract over the summer, Gazdic joined the San Diego Gulls training camp on a try-out and later made the AHL opening night roster for the 2018–19 season.[9] He made 20 appearances with the Gulls posting 3 goals and 7 points. In the following off-season, Gazdic opted to continue his tenure with the Gulls agreeing to a one-year contract on August 14, 2019.[10] In June 2021, Gazdic announced his retirement.[11][12]