FLORHAM PARK, N.J. -- The New York Jets began a major overhaul Monday, firing coach Rex Ryan and general manager John Idzik -- no-brainer moves, according to owner Woody Johnson.

"It became pretty apparent during the season the team wasn't getting better and, as (Bill) Parcells said, you are what your record says you are," Johnson said at a news conference. "It was kind of obvious we had to make the change. It was obvious to me, anyway."

Johnson made the decisive moves after his team stumbled to 4-12, its worst record since 2007. Johnson recently called it the most difficult of his 15 seasons as owner.

Ryan addressed the team briefly Monday morning, revealing little emotion, according to players. Instead of giving a speech, he showed a Jets highlight film. He left quickly and returned home without commenting or giving a statement.

Idzik didn't speak to the team, instead leaving without saying goodbye to many of the staff members, according to sources. He released a brief statement, thanking Johnson "for the opportunity to work with so many fine individuals in the Jets organization and I wish them well going forward."

Idzik made no mention of Ryan. Johnson hinted of a rift between the two men, who were paired together in 2013 despite having no previous relationship.

"I'm not sure if there was a disconnect, but I can tell you the ideal is to have a connect, because you have to be on the same page as your coach," Johnson said.

Johnson and his newly hired consultants -- former longtime GMs Charley Casserly and Ron Wolf -- will lead the search for replacements. They showed late interest in Jim Harbaugh, a league source confirmed, but he's poised to become the Michigan coach.