[6] Faksa struggled in his first season with the team and returned home but was encouraged by his mother and HC Oceláři Třinec's general manager to continue playing.

[12] He earned praise for his easy transition to the North American style of play and drew comparisons to Gabriel Landeskog, a fellow European import player.

[18] Although he suffered a concussion during the Rangers first-round series against the Owen Sound Attack,[19] Faksa returned to the lineup for Game 3 of the second-round.

[23] Faksa chose to join the Stars organization and signed a three-year entry-level contract with them after participating in their 2012 training camp.

While his regular season was shortened due to a medial collateral ligament (MCL) sprain, Faksa returned to the Rangers lineup for their OHL playoff series where he added four goals and two assists over 10 games.

[28] He recorded his first professional point, an assist, on 19 April to help the Stars clinch first place in the Western Conference for the 2013 Calder Cup playoffs.

[31] On 10 January 2014, Faksa was traded by Kitchener to the Sudbury Wolves in exchange for fellow Czech Dominik Kubalík and two second-round draft picks.

[37] Faksa made his NHL debut the following night against the Florida Panthers, while skating on a line with Antoine Roussel and Colton Sceviour.

[40] Faksa played in 27 games for the Texas Stars, and accumulated 16 goals and 22 assists, before being recalled in February as a replacement for Jason Spezza.

[41] Faksa remained at the NHL level for the remainder of the regular season, where he became a mainstay on the Stars' third line between Aleš Hemský and Antoine Roussel.

[49] He started the season playing as the Stars' fourth line centre, where he impressed coaching staff and began earning more ice time.

[52] While he struggled to record points, Faksa was praised by Stars coach Lindy Ruff for being a "big man who can play physical" and having a steady presence while on the ice.

[53] He finished the regular season with a career-high 12 goals and 21 assists for 33 points through 80 games and ranked fourth on the team with 101 hits.

[51] On 28 November 2017, Faksa tallied a natural hat trick in the second period, scoring the only goals in the Stars' shutout of the Vegas Golden Knights.

It was the first hat trick of his NHL career, the first scored in T-Mobile Arena, and the first time the Golden Knights were shut out in their inaugural season.

[57] Faksa continued to find success on the Stars' third-line with Roussel and Pitlick as he tallied 10 goals and 10 assists over his first 40 games of the season.

He began the season playing alongside Valeri Nichushkin and Tyler Pitlick on the Stars' shutdown line against opposing teams' best players.

[62] In mid-December, Faksa was moved from his typical position of centre to wing alongside fellow Czech Martin Hanzal and Tyler Pitlick.

[66] As the Stars pushed to qualify for the 2019 Stanley Cup playoffs, Faksa was praised by head coach Jim Montgomery for being one of the most consistent players on the team in terms of defensive play and scoring.

[68] Faksa and the Stars advanced to the Western Conference second round before being eliminated by the St. Louis Blues in double overtime in Game 7.

He finished the tournament with four points as Czech Republic fell to Russia in the bronze medal round in a shootout loss.

[81] On 2 July 2024, Faksa's nine-season tenure with the Stars ended when he was traded to the St. Louis Blues in exchange for future considerations.