Il amorce la saison 2013 dans la rotation de lanceurs partants des Pirates et connaît un excellent départ : alors que s'amorce la dernière semaine de juin, Locke compte six victoires pour une seule défaite et mène la Ligue nationale avec une moyenne de points mérités de 2,01 en 15 départs. À la mi-juillet, il est invité au match des étoiles. Mais la seconde moitié de la saison est beaucoup moins reluisante pour celui qui s'était présenté au match d'étoiles avec une moyenne de points mérités de 2,15 en 109 manches lancées : pour le reste de la saison, il accorde en moyenne 6,12 points mérités par partie. Des douleurs au dos qui lui avaient fait rater son dernier départ avant la pause de mi-saison l'ennuient le reste de l'année, et il termine 2013 avec 10 victoires, 7 défaites et une moyenne de 3,52 en 166 manches et un tiers lancées lors de 30 départs. Il mène les lanceurs de la Ligue nationale pour les buts-sur-balles accordés à l'adversaire, avec 84.