McCoy began the 2013 season in good form, registering 2 sacks and a fumble recovery by Week 4. McCoy continued his strong season with a big game against the Miami Dolphins in Week 10. He recorded 5 tackles including 2 for a loss, and also sacked Miami Quarterback Ryan Tannehill. McCoy enjoyed the most productive day of his career in Week 11 of the 2013 season. Registering 6 tackles, 3 sacks and a pass deflection at home against the Atlanta Falcons, tying a franchise single-game sack record for a defensive tackle with Warren Sapp and Brad Culpepper. McCoy was voted to his second consecutive Pro Bowl in 2013. He finished the season with 50 Total Tackles, 9 Sacks, 8 Tackles for a Loss, 4 Pass Deflections and a Fumble Recovery. He was ranked by Pro Football Focus as the NFL's Best Defensive Tackle for the 2013 NFL Season. McCoy was named first-team All-Pro by the associated press along with teammate Lavonte David.