[5] On February 21, 2011, Goligoski was traded to the Dallas Stars in exchange for left winger James Neal and defenseman Matt Niskanen.

[14] He finished the season leading all Dallas blueliners with nine goals and 30 points although the Stars failed to qualify for the 2012 Stanley Cup playoffs.

He returned the lineup the following game and played alongside Jamie Oleksiak as the Stars' top defensive pairing.

[19] As the season progressed, Goligoski played an integral role in improving the Stars' 2013 Stanley Cup playoffs chances.

[24] He failed to impress the Stars coaching staff to start the season and was subsequently made a healthy scratch early in October.

[28] Although this was short-lived, as Daley suffered a high ankle sprain in early December, Goligoski continued to see his ice time grow.

[33] On June 16, 2016, the Stars traded Goligoski's rights to the Arizona Coyotes in exchange for a fifth-round pick in the 2016 NHL entry draft.

[34] Goligoski was eventually signed before the exclusivity window closed, agreeing to a five-year contract with the Coyotes on June 21.

[35] Longtime Coyotes forward Shane Doan later specifically mentioned Goligoski as one of the reasons he decided to return to the team.

[37] However, Goligoski and the Coyots struggled at the start of the season, with the defenceman tallying six assists in 11 games while the team maintained a 4–7–0 record.

[38] The Coyotes eventually improved to a 9–13–0 record while Goligoski tallied his first goal with the team to end their three-game losing skid on December 10.

[39] Goligoski and teammate Luke Schenn later played in their 600th career NHL game in a loss to the Vancouver Canucks on January 4, 2017.

[41] During the 2017 offseason, the Coyotes traded for Jason Demers who was expected to man the second defensive pairing alongside Goligoski during the 2017–18 NHL season.

[43] He later scored another game-winning goal in his 700th NHL game to lift the Coyotes to a 2–1 win over the San Jose Sharks on February 14, 2018.

He was given more responsibility on the ice during the season following an injury to Niklas Hjalmarsson[56] and worked with the Coyote's new assistant coach Phil Housley to improve his efforts on the power play.

[57] With his assistance, the Coyotes quickly improved throughout November and tied the second-longest intra-division point streak in franchise history.

[60] When the NHL paused play due to the COVID-19 pandemic, Goligoski ranked second on the team in assists (28) and seventh in points (32) on pace to match his second-highest single season record.

[62] Concluding his five-year deal with the Coyotes, Goligoski left as a free agent and extended his career by agreeing to a one-year, $5 million contract with the Minnesota Wild on July 28, 2021.

[69] Goligoski and the Wild qualified for the 2022 Stanley Cup playoffs where they faced off against the St. Louis Blues in the Western Conference First Round.