The Arizona product appeared in 62 games for the Magic, averaging 32.5 minutes per contest. He posted per-game averages of 14.4 points, 7.7 rebounds, 3.7 assists, 0.8 steals and 0.6 blocks. On Oct. 30, he recorded his first double-double of the season with 15 points, 11 rebounds and three made three-pointers in a home win over the Knicks. On Nov. 13, he flirted with a triple-double, posting 18 points, 13 rebounds and seven assists in a win over the Sixers. Gordon went on a six-game hot streak between Dec. 3 and Dec. 13, averaging 18.2 points, 9.0 rebounds, 3.2 assists and 1.8 three-pointers. That included a season-high 32-point effort in a home win over the Suns. Coming out of the All-Star break, Gordon posted four consecutive double-doubles from Feb. 21 through Feb. 28. Over that stretch, Gordon averaged 19.8 points, 10.8 rebounds, 7.3 assists, 1.0 steal and 2.0 blocks, while shooting 53.6 percent from the field. Gordon joined the Magic in the Orlando bubble and appeared in four seeding games before suffering a hamstring injury that sidelined him for the team's final nine contests, including the playoffs.

Gordon started all 78 games in which he appeared for the Magic in 2018-19, his fifth year in the NBA. He averaged 16.0 points per game, the second-highest figure of his career. Gordon shot a career-high 34.9-percent from three-point range on 4.4 attempts per contest, while hitting a career-best 73.1 percent of his free throws. Gordon also averaged 7.4 rebounds and a career-best 3.7 assists per game. He ranked second on the team in both scoring and rebounding behind All-Star center Nikola Vucevic. Gordon collected 17 double-doubles during the regular season. He scored a season-high 31 points against the Knicks on Nov. 18. Gordon tied a career high with 16 rebounds in the season opener against Miami. Gordon's best month was January, when he averaged 17.1 points, 7.5 rebounds and 3.9 assists across 14 games. Gordon helped lead the Magic to its first playoff berth in eight seasons. Gordon had a 10-point, 10-rebound double-double in his first career playoff game on April 13 against Toronto. He scored 20 points in Game 2 of the series and posted 25 points on 10-of-17 shooting in Game 4. Gordon managed 11 points and seven rebounds in Game 5, which the Raptors won to clinch the series.

In Gordon's fourth year with the Orlando Magic, he made large strides in his game across multiple metrics. Gordon set a career high in points (17.6 per game), rebounds (7.9 per game), blocks (0.8 per game), steals (1.0 per game) and shot attempts (14.9 per game). Gordon also showed an increased willingness to shoot from three-point range. He shot almost six threes per game, making two every night. Coach Frank Vogel was impressed by Gordon's advancement as a player saying, "He's not just a spot-up shooter; he's a pin-down shooter and that says a lot about his development." Vogel saw Gordon's improvements and increased his time on the court, where Gordon led the team in minutes played. Gordon also showed a more consistent play style this year, scoring in double-digits in all but two games all season. He had a great stretch of games from Oct. 24 to Dec. 1, averaging 19.0 points, 8.3 rebounds, and 2.1 assists per game while shooting 52.1 percent from the floor and 43.9 percent from three. His two best games of the season occurred during this stretch as well. On Oct. 24, he scored a career-high 41 points with 14 rebounds and two assists. On Nov. 29, Gordon had an equally impressive performance, scoring 40 points and adding 15 rebounds, four steals, four assists, one block and only one turnover while playing nearly 44 minutes.

Gordon carried the momentum from the back half of his second NBA season and used it to secure the starting small forward spot heading into 2016-17. He dealt with ankle troubles in exhibition play but was ready for the regular season opener Oct. 26, recording 12 points, eight rebounds and four assists. He started the first eight games of the season but was moved to the bench Nov. 11 after shooting 40.2 percent from the field and 30.8 percent from distance over that span. Gordon came off the bench for the next eight games but was back in the starting five by Nov. 27. He never looked back from there and saw a similar second-half surge as the one in his sophomore NBA season. On Dec. 14 against the Clippers, Gordon scored a career-high 33 points, chipping in seven rebounds as well. He went on to post three more 30-point games that season, the second of which saw him produce 32 points and a career-high 16 rebounds in a March 31 loss to the Celtics. When the season concluded, Gordon was fourth on the team in rebounding (5.1 rpg) and fifth in scoring (12.7 ppg). He also played in 80 games and started 72 of them, both of which were career highs. Gordon and the Magic missed the playoffs under new head coach Frank Vogel, however, finishing the year with a 29-53 record.

Gordon looked primed to contribute for the Magic in 2015-16 after averaging a double-double in Summer League play. He did suffer a broken jaw that required offseason surgery, but he was back in action in the preseason and ultimately ready for the season opener. Gordon didn't take long to set a new career high, as he scored 19 points in the fifth game of the season Nov. 4 against Houston. In the first 31 games of the year leading up to Dec. 30, Gordon averaged 6.8 points and 4.6 rebounds across 18.4 minutes as a reserve. He recorded his second career double-double Jan. 9 against Washington, and four games later, earned his first start of the season. Gordon was called upon to replace Channing Frye in the starting five, and he held on to that role for the remainder of the year. That move immediately paid dividends, as Gordon had 19 points and 14 rebounds in a Jan. 31 matchup against the Celtics. The very next game, he put up a career-high 16 rebounds against the Spurs. From Jan. 22 through the rest of the season, Gordon started 37 of 38 games and averaged 11.3 points and 8.1 rebounds. He recorded 12 double-doubles over that span and set a new career high with 22 points on Feb. 28 against the Sixers. When it was all said and done, Gordon finished third with 6.5 rebounds per game for a Magic team that finished 35-47.

Gordon was selected by the Orlando Magic in the 1st round (4th pick) of the 2014 NBA Draft. He made his NBA debut in the Oct. 28 season opener against the Pelicans and collected 11 points, three rebounds, a steal and a block over 28 minutes. Gordon came off the bench for the first 11 games of the season and scored a career-high 17 points (6-9 FG) in a Nov. 7 victory over Minnesota. That progress was derailed a bit when Gordon fractured his left foot and was forced to miss 32 games. He returned Jan. 18 against the Thunder, scoring eight points in 12 minutes off the bench. Gordon made his first career start Jan. 25 against the Pacers, posting nine points and four rebounds in a seven-point loss. He was in the starting lineup off and on since, and even recorded his first career double-double against the Bucks on April 4. Gordon tallied 10 points (5-6 FG) and a career-high 12 rebounds in that effort. The Magic ultimately missed the playoffs with a record of 25-57, but Gordon gave them a solid piece to build around. His potential was evident in his per-36 numbers of 11.0 points and 7.6 rebounds.