Helmikuussa 2013 Romo ja Giants sopivat kahden vuoden 9 miljoonan dollarin sopimuksen. Romo aloitti kauden Giantsin sulkijana. Hän pelasti 10 pelastusta huhtikuussa, toisena Giantsin historiassa Rod Beckille (11). 14. heinäkuuta hänet lisättiin NL All Star -peliin.
Jeff Locke ja Jordan Zimmermann eivät päässeet syöttämään. Se oli hänen ensimmäinen All-Star-valintansa. Romoa ei kuitenkaan käytetty All-Star -pelissä. Elokuussa Romo muutti kaikki yhdeksän pelastusmahdollisuuttaan. Romo lopetti kauden 2013 2,54 ansaitsemalla juoksemisen keskiarvolla ja 38 pelastuksella 43 mahdollisuudessa, esiintyessään 65 pelissä. Hänellä oli uransa korkein viisi voittoa mutta myös uransa korkein kahdeksan tappiota. Hänen 38 pelastustaan teki hänestä kuudennen jättiläisen, joka saavutti 30 pelastusta kaudella, ja hän sopi kolmanneksi liigan Chapmanin kanssa, Kimbrelin 50 ja Rafael Sorianon 43 jälkeen.