Redmond spent the first 41 games of the 2013 season on the disabled list with a shoulder injury. He played his first game of the season on May 19 when he started against the Charlotte Knights. Redmond was called up by the Blue Jays on May 29, 2013. On May 31, 2013, he took the loss in a 17-inning game against the San Diego Padres. Redmond was optioned back to Triple-A Buffalo on June 7, 2013. He was recalled on July 3 after Chien-Ming Wang was designated for assignment. Redmond, starting on July 7 against the Minnesota Twins, pitched 5 innings and gave up just 1 hit, a two-run home run to Aaron Hicks. He walked 3 and struck out 4 batters, and left with a 6–2 lead, earning his first career win. Redmond established career-highs in innings pitched and strikeouts with 6 and 10 respectively, in a game against the Houston Astros on July 28, 2013. Redmond was optioned back to Buffalo on August 3, and recalled on August 13.
