Στις 10 Νοεμβρίου 2008 διεγράφη από το κόμμα και την κοινοβουλευτική ομάδα της Νέας Δημοκρατίας λόγω της κριτικής που ασκούσε στο έργο της κυβέρνησης.<ref>{{cite news|url=http://news.in.gr/greece/article/?aid=956163|title=Διαγραφή Τατούλη από Κοινοβουλευτική Ομάδα και κόμμα|last=|first=|date=2008-11-08|work=in.gr|access-date=01-08-2016|via=}}</ref>
Στις [[Ελληνικές αυτοδιοικητικές εκλογές 2010|αυτοδιοικητικές εκλογές 2010]] ήταν υποψήφιος [[Περιφέρεια Πελοποννήσου|Περιφερειάρχης Πελοποννήσου]] με τη στήριξη του [[ΠΑΣΟΚ]] και του [[Λαϊκός Ορθόδοξος Συναγερμός|ΛΑΟΣ]] και εξελέγη με ποσοστό 52,53%.<ref>[{{Cite web |url=http://ekloges-prev.singularlogic.eu/dn2010/public/index.html#{%22page%22:%22level%22,%22params%22:{%22level%22:%22snom_n%22,%22id%22:10}} |title=Αποτελέσματα Περιφερειακών Εκλογών 2010] |accessdate=2014-05-26 |archiveurl=https://web.archive.org/web/20170720062059/http://ekloges-prev.singularlogic.eu/dn2010/public/index.html#{%22page%22:%22level%22,%22params%22:{%22level%22:%22snom_n%22,%22id%22:10}} |archivedate=2017-07-20 |url-status=dead }} {{Webarchive|url=https://web.archive.org/web/20170720062059/http://ekloges-prev.singularlogic.eu/dn2010/public/index.html#{%22page%22:%22level%22,%22params%22:{%22level%22:%22snom_n%22,%22id%22:10}} |date=2017-07-20 }}, Υπουργείο Εσωτερικών, ανακτήθηκε στις 01/08/2016</ref> Στις αυτοδιοικητικές εκλογές του 2014 επανεξελέγη Περιφερειάρχης Πελοποννήσου με ποσοστό που προσέγγισε το 60%.<ref>[http://ekloges-prev.singularlogic.eu/may2014/dn/public/index.html#{%22page%22:%22level%22,%22params%22:{%22level%22:%22snom_n%22,%22id%22:%2210%22}} Αποτελέσματα Περιφερειακών Εκλογών 2014], Υπουργείο Εσωτερικών, ανακτήθηκε στις 01/08/2016</ref> Στις περιφερειακές εκλογές του 2019 συγκέντρωσε 46,41% στον δεύτερο γύρο και δεν επανεξελέγη.<ref>{{Cite web|url=https://ekloges.ypes.gr/current/p/home/regions/10/|title=Περιφέρεια Πελοποννήσου {{!}} Περιφερειακές εκλογές – Μάιος 2019|website=ekloges.ypes.gr|accessdate=2019-09-22}}</ref>
