Estrada was named an All-Star for the first time in his career on July 5. In his first 10 starts after the All-Star break, Estrada would struggle to a 3–6 record and a 5.47 ERA. In his start on September 14, he became the first Blue Jay to strikeout five consecutive batters to begin a game. The following day, Jon Morosi of MLB Network tweeted Estrada had been pitching with a herniated disk in his back since the All-Star break. For the season, he was 9-9 with a 3.48 ERA, and again led the major leagues in holding opposing batters to the lowest batting average on balls in play (.234). He also led all major league pitchers in changeup percentage (28.6%). In Game 1 of the 2016 ALDS against the Texas Rangers, Estrada came within two outs of a complete game shutout, before an Elvis Andrus triple ended his outing. He would receive the win with one earned run allowed in the 10–1 Blue Jays victory. On March 26, 2017, Blue Jays manager John Gibbons announced Estrada would get the start on Opening Day. Estrada finished with a career-worst 4.98 ERA, despite posting career highs in innings (186) and strikeouts (176). He had the lowest ground ball percentage among major league pitchers (30.3%), and the highest fly ball percentage (50.3%). Estrada signed a one-year, $13 million contract extension with the Blue Jays on September 20. Estrada struggled for the second year in a row, finishing with a 7-14 record in innings. On January 25, 2019, Estrada signed a one-year contract with the Oakland Athletics.He was released on August 20. Estrada throws a four-seam fastball with an average velocity of 86-91 MPH, a curveball averaging 76-79 MPH and an 85-87 MPH cutter. His best pitch is his changeup, which he throws averaging 76-77 MPH with considerable downward movement. His 2011 season with the Brewers is considered his breakout season, due in large part to much better command of his pitches. His 2.8 BB/9 in 2011 was a vast improvement over his previous three seasons in the majors, and has been kept under 3 in each season that has followed. Estrada and his high school sweetheart, Janai Paula, eloped in Las Vegas in 2006. They had a wedding ceremony in 2010.