Etter 2019-sesongen forlot Brady laget i free agency, og Rob Gronkowski kom tilbake etter ett år som pensjonert for å be Bill Belichick om å bytte ham til Tampa Bay Buccaneers, som Brady signerte for Tampa Bay Buccaneers. I juli 2020 signerte Patriots quarterback Cam Newton, NFL MVP i 2015 og første pick i NFLs draft i 2011, fra free agency etter at han ble kuttet av Carolina Panthers i mars samme år. I september ble Newton utpekt til både startende quarterback og lagkaptein, og fikk sin debut i sesongåpningen mot Miami Dolphins. Året etter ble Newton derimot kuttet til fordel for Mac Jones som Patriots draftet i første runde av NFLs draft i 2021. Jones ledet Patriots til lagets første sluttspill uten Brady siden 1998, men de tapte 47–17 mot divisjonsrivalene Buffalo Bills i wildcardrunden.