The Houston Texans fired head coach and general manager Bill O'Brien Monday after an 0-4 start to the season.

It was a move that had been a long time coming, given some of the tensions in Houston's front office and O'Brien's questionable personnel decisions in the past few years.

However, Tampa Bay Buccaneers quarterback Tom Brady questioned the logic of the firing during an interview on Tuesday.

Brady joined Jim Gray on Westwood One Sports, suggesting four games into the year is too early to fire a head coach:

“To lose a coach four games into the season doesn’t make a lot of sense for to me,” Brady said, via Ian Rapoport of NFL Network.

O'Brien had been the subject of backlash after a tumultuous offseason.

The mercurial head coach feuded with former star wide receiver DeAndre Hopkins over a potential contract extension, resulting in Houston trading Hopkins to the Arizona Cardinals.

O'Brien then acquired Brandin Cooks from the Los Angeles Rams, though the move was somewhat confusing given he had to part with a second-round pick in exchange for a player who has a lengthy concussion history. It also robbed the Texans of any draft capital in the next few years.

But O'Brien was not done. After failing to agree to terms with Hopkins on an extension, he inked left tackle Laremy Tunsil to a record-breaking contract.

Houston also parted ways with veteran cornerback Jonathan Joseph, and did little to upgrade a secondary lacking in quality depth.

Needless to say, O'Brien's decisions did not seem to pay dividends. Not to mention, they seemed some of the players, including quarterback Deshaun Watson, who was critical of the Hopkins trade in particular.

However, Brady wonders whether it was too early in the year to put O'Brien on the chopping block. He is not alone in that sentiment.

In any case, the Texans will hope interim head coach Romeo Crennel can help turn their season around.