Nichols was traded to the Winnipeg Blue Bombers, on September 2, 2015. Nichols played in numerous games for the Bombers in 2015, due in large part to various injuries to starting quarterback Drew Willy. Nichols started the 2016 season as the backup to Drew Willy, however following a 1–4 start to the season head-coach Mike O'Shea announced that Nichols would be the starting quarterback for their week 6 match-up against Edmonton. In 2016, Nichols began his tenure as the Bombers starting quarterback with 7 wins in a row propelling the Bombers to a record of 8–4. The Bombers would finish the season with a record of 11–7, finishing 3rd place in the Western Division. In the playoffs the Bombers were unable to hold onto a 19-point lead over the BC Lions, falling 32–31 thus ending their 2016 campaign. Drew Willy was traded in the middle of the season, and veteran quarterback Kevin Glenn was released in January 2017, confirming the Bombers belief that he could be their starting quarterback for the foreseeable future. This sentiment was reinforced when they signed him to a 3-year contract extension on January 18, 2017. Nichols had a breakout 2017 season, setting career highs in every major category (attempts, completions, yards, touchdowns). Nichols led the Bombers to a 12-6 record, clinching a home playoff game; however, the team was defeated by the Eskimos in the first round.