NFL hade förbjudit Brady för påstådd samverkan för att deflate bollar under en play-off spel, men på fredag en amerikansk domare ansåg att det hade "rättsliga brister".
"Jag tror inte att det har varit bra för vår sport, i stor utsträckning har vi alla förlorat", säger Brady, 38.
Han kan nu spela den 10 september mot Pittsburgh Steelers.
I ett Facebook-inlägg, tillade han: "Även om jag är glad att vara berättigad att spela, Jag är ledsen att vår liga var tvungen att uthärda detta.
"Jag kan inte vänta med att helt engagera min energi och känslor för att fokusera på utmaningarna under 2015 NFL säsongen.
"Jag vill tacka min familj, mina vänner, alla fans, tidigare och nuvarande spelare och mina lagkamrater för det stöd de har gett mig genom denna utmanande upplevelse."
Han tillade att han hoppades "att uppmärksamhet NFL fans kan återvända till där det hör hemma - på de många stora spelare och tränare som arbetar så hårt varje vecka, och offra så mycket, att göra detta spel bra".
Mediauppspelning stöds inte på den här enheten
NFL hade förbjudit Brady efter att ha undersökt hävdar Patriots hade deflated match bollar för att få en fördel i januari 45-7 play-off seger över Indianapolis Colts, som skickade dem till Super Bowl.
Deflaterade bollar anses vara lättare att kasta och fånga.
Brady, anses vara en av de bästa quarterbacks någonsin och in i sin 16: e säsong, hävdar varken han eller klubben gjorde något fel.
Ligan har redan bötfällt patrioterna en rekord $ 1m (660 000 pund) och slet laget av två utkast pick efter sin 243-sidiga rapport in i "deflate-gate".
I rapporten fann man att Brady var "allmänt medveten" om systemet.
NFL kommissionär Roger Goodell har sagt att ligan kommer att överklaga domarens utslag.
New England Patriots quarterback Tom Brady säger att han är ledsen NFL "måste uthärda" "deflate-gate" skandalen, efter hans fyra-spel förbud störtades.