As the Bluefield season would end on September 1, Travis could be immediately recalled by Toronto afterward, bypassing the ten-day waiting period. Travis was recalled by the Blue Jays on September 2. He finished the season hitting .300 with 11 home runs and 50 RBI in 101 games. Travis played in the Wild Card Game and the first game of the American League Division Series, but missed the remainder of the ALDS with a bone bruise in his right knee. He played in the first game of the Championship Series, but left in the fifth inning after reaggravating his knee injury. On October 15, Travis was removed from the ALCS roster due to injury, and replaced by Justin Smoak. In accordance with MLB rules, Travis was ruled ineligible to return for the postseason, ending his season. On November 18, he underwent right knee surgery to remove a small flap of cartilage, and was expected to be ready for spring training. Travis struggled to open the 2017 regular season, batting just .130 at the end of April. However, he would improve and bat .364 in May. In a 7–6 victory over the Texas Rangers on May 26, he hit the second grand slam of his career as well as his 15th double of the month. In doing so, he set the franchise record for extra-base hits in a month by a second baseman, tied Fred Lewis's franchise record for doubles in the month of May, and became the first second baseman to hit more than one grand slam as a Blue Jay. On June 6, 2017, the Blue Jays placed Travis on the DL due to a bone bruise in his right knee. He subsequently underwent surgery in his knee and was expected to miss 3–4 months, but Travis wouldn't return that season and finished the year playing in only 50 games. On January 12, 2018, Travis signed a one-year, $1.45 million contract with the Blue Jays. In his first 18 games of 2018, Travis recorded a .148 batting average, one home run, and three RBI's. On April 29, he was optioned to Triple-A Buffalo. He was recalled on May 22. Travis finished the season playing in 103 games, hitting .232 with 11 home runs and 44 RBI's. Travis suffered left knee inflammation early in 2019 spring training, though an MRI revealed no structural damage. However, on March 13, he underwent arthroscopic knee surgery to repair a torn meniscus. Travis was outrighted off the Blue jays roster on November 4, 2019, and elected free agency on November 7.