Do tego momentu zagrał w 33 meczach sezonu zdobywając średnio rekordowe w karierze 11,5 punktu i dodając do tego 3,8 zbiórki, 1,7 zbiórki i 1,5 przechwytu na mecz.
2007-2008 Allen wyzdrowiał dość szybko, bo już w pierwszym meczu nowego sezonu, 2 listopada 2007 pojawił się na parkiecie. W drużynie doszło do dużych zmian, przyszli Ray Allen i Kevin Garnett i to oni stali się najważniejszymi postaciami w zespole. Tony Allen został rezerwowym, który grał średnio tylko po 18 minut, ale gdy było trzeba, potrafił pomóc wydatnie drużynie. 24 listopada 2007 w spotkaniu przeciwko Charlotte Bobcats doznał kontuzji prawej pachwiny i został wyłączony z gry na 3 mecze. 30 grudnia 2007 wyszedł w pierwszej piątce przeciwko Los Angeles Lakers, ponieważ kontuzjowany był Rajon Rondo. Allen zagrał 42 minuty, podczas których zdobył 16 punktów i był odpowiedzialny za krycie Kobe Bryanta, który w całym meczu trafił tylko 6 z 24 rzutów z gry. W styczniu zagrał dwa najlepsze ofensywnie mecze w sezonie. Najpierw 4 stycznia 2008 zdobył 20 punktów przeciwko Memphis Grizzlies, a 29 stycznia 2008 powtórzył ten wynik w spotkaniu z Miami Heat. W całym sezonie zagrał 75 meczów, z czego 11 w pierwszym składzie, zdobywając średnio 6,6 punktu, 2,2 zbiórki i 1,5 asysty na mecz.