Ketika kontraknya bersama Stoke habis pada tanggal 30 Juni 2012, Woodgate menolak perpanjangan kontrak dan memilih untuk klub lamanya, [[Middlesbrough F.C.|Middlesbrough]].<ref>{{cite web|title=Woody Poised For Boro Return|url=http://www.gazettelive.co.uk/boro-fc/boro-fc-news/2012/07/05/84229-31335404/?|newspaper=Evening Gazette|date=5 July 2012|accessdate=5 July 2012}}</ref> Woodgate bergabung kembali ke Middlesbrough pada tanggal 6 Juli 2012, dengan kontrak selama tiga tahun.<ref>{{cite web|title=Woody Signs For Boro!|url=http://www.mfc.co.uk/page/news/latest/0,,1~2833663,00.html|publisher=Middlesbrough F.C|accessdate=6 July 2012}}</ref>
