ביולי 1994 נבחר בלייר ליו"ר מפלגת הלייבור, לאחר מותו של מנהיג המפלגה ג'ון סמית. לאחר מינויו פעל לשיקום תדמיתה של המפלגה, והנהיג רפורמות בקווי היסוד שלה בתחומים רבים ביניהם עמדת המפלגה כלפי שוק חופשי ושיתוף פעולה עם האיחוד האירופי. בלייר סיכם את הרפורמות בשינוי שמה של המפלגה ל"ניו לייבור" הלייבור החדש.
הישגו הראשון של בלייר היה במאי 1995, אז ניצחה מפלגת הלייבור את השמרנים ניצחון סוחף בבחירות לרשויות המקומיות.
באותן שנים המשיך לכהן כנציג הלייבור בפרלמנט של מחוז סדג'פילד ומנהיג האופוזיציה.