He was invited to the Major League Spring Training once again, however, where he showed flares of stardom, posting a 1.29 ERA through four starts, spanning 14.1 innings through March 16. He did not start the regular season off strong, with a 5.08 ERA in the first month, but 2013 ended up being his breakout year. He turned things around after April, finishing the season with 14-8 record, 3.20 ERA, 170 strikeouts, and 185.2 IP. On June 5, Teheran was pitching a no-hitter against the Pittsburgh Pirates through 7.2 innings before giving up a single to pinch hitter Brandon Inge.
Teheran signed a 6-year, $32.4 million extension with the Braves on February 14, 2014. Teheran was selected to the 2014 MLB All-Star Game, his first All-Star game selection. He was honored as an All-Star in a pregame ceremony. Teheran became the second Colombian to be selected an All-Star, following former Brave Edgar Renteria