Domonique Foxworth and Rex Ryan offer their opinions on whom the Giants should hire as their next head coach. (0:58)

EAST RUTHERFORD, N.J. -- The New York Giants fired coach Pat Shurmur on Monday after two seasons on the job, but the team is keeping general manager Dave Gettleman.

Shurmur was told of his dismissal a little before 9 a.m., according to a source. He then had an 11 a.m. ET team meeting that some players described as "emotional."

Baylor coach Matt Rhule is a focus of the Giants' coaching search, sources told ESPN's Chris Mortensen. Rhule served as an assistant offensive line coach for the Giants in 2012.

Worst Record in NFL Since 2017 Under Ben McAdoo and Pat Shurmur, the Giants have not won many games over the past three seasons. Shurmur, who was fired Monday after two seasons, is the first Giants coach since Ray Handley (1991-92) not to lead his team to at least one playoff berth. Team Record Giants 12-36 Browns 13-34-1 Bengals 15-33 -- ESPN Stats & Information

The Giants have requested permission to interview New England Patriots offensive coordinator Josh McDaniels, a source told ESPN's Adam Schefter. The Cleveland Browns and Carolina Panthers also have requested permission to interview McDaniels, the source said.

New York also has requested permission to interview Kansas City Chiefs offensive coordinator Eric Bieniemy, a source told Schefter. The Panthers also have requested an interview with Bieniemy.

The Giants are also scheduled to interview Dallas Cowboys passing game coordinator/defensive backs coach Kris Richard on Thursday, a source told ESPN's Josina Anderson. They are also expected to interview former Green Bay Packers coach Mike McCarthy over the weekend, a source told Schefter.

Shurmur amassed a 9-23 record. His .292 career winning percentage (19-46) in four seasons as head coach with the Giants and Browns -- and one game as Philadelphia Eagles interim coach -- is the seventh lowest in NFL history.

The Giants (4-12) finished in fourth and third place, respectively, in the NFC East each of the past two seasons with Shurmur at the helm. They earned top-six picks in the draft for their struggles.

Ultimately, it came down to ownership thinking the Giants should have won more games this season with the roster at Shurmur's disposal.

"This is a wins business -- I get it, I get it," Shurmur said after the Giants' 34-17 loss to the Eagles on Sunday. "We've been talking about [my job] for, I think, about six weeks. You've been asking me the same questions for six weeks. So I don't know if I'm getting good at answering them, but I'm answering them a lot. But that's the reality of this business. When you don't win, that's the line of questioning. Listen, I get that, I get that."

Shurmur left the building around 11:20 a.m. after addressing the team. Gettleman finished the meeting. His message, according to one player, was that everybody needed to look themselves in the mirror.

The Giants issued a statement from team president John Mara and chairman Steve Tisch on Monday.

"Steve and I have had many extensive discussions about the state of the Giants," Mara said. "This morning, we made the very difficult decision that it would be in the best interest of the franchise that we relieve Pat of his duties. The last three seasons have been extremely disappointing for the organization and our fans. Pat has been a successful and highly-respected NFL coach for 21 years and he is not solely responsible for our record. But we came to the conclusion it is best to have a fresh start with the coaching staff. We very much appreciate how much Pat has done for this franchise. He is a man of character and integrity and the team has conducted itself with pride and professionalism."

The statement also said that Mara and Tisch will aim for a "rapid and substantial turnaround" and think that Gettleman is "the right person to lead us going forward."

Mara later added that Gettleman's batting average needed to increase going forward. But he was being retained because he deserved a chance to finish what he has started, which has included moves unseen by fans.

"Steve and I decided to retain Dave and give him a chance to finish what he has started, which includes so many changes in this organization that people really don't know about," Mara said. "We've made a lot of turnover in our scouting area, we've completely changed our grading system in how we grade college players, we're deeper into analytics and technology than we've ever been before, and that process is ongoing. We've completely reorganized areas in our football operations, we've added a staff psychologist on a full-time basis, and we believe it would be a mistake to pull the plug on that after two years, particularly when you consider that Dave spent a good part of the first year fighting for his life."

Shurmur, meanwhile, was working with personnel limitations. He was saddled this year with a roster devoid of top-level talent (especially on defense) and a quarterback group that had an aging franchise legend, Eli Manning, and a promising but mistake-prone rookie, Daniel Jones.

The Giants also didn't have a game in which all their top offensive players were on the field with Jones. They had more than $40 million in dead money, and 10 rookies started at least one game.

Shurmur leaves despite believing the team is in a better place now than when he arrived off a 3-13 season in 2017.

"I think so. I do," he said on Sunday. "These guys battled. We can talk about the dynamics of how the team was built and where it's going. We're building a team. A lot of dead money this year, a lot of cap space next year, and some prime picks where we can use the draft wisely and make decisions on making this team better with impact players.

"You need to have a quarterback, you need to be able to play defense, you need to run the ball. On defense, you need to have impact players that, when the game is on the line, can do things. We have some strung throughout this roster and we'll have a chance to go get more. I think that's exciting."

The Giants didn't have nearly enough. It led to Shurmur being relieved of his duties just two years into a five-year deal despite quickly making the move from Manning to Jones early this season.

Shurmur was hired in 2018 after a successful run as the Minnesota Vikings' offensive coordinator. Gettleman was intent on fixing the team's culture after firing Ben McAdoo.

Gettleman, also a new hire at the time, even wrote the word "adult" at the top of his notepad during Shurmur's interview. Gettleman thought it was the right hire.

Shurmur's time with the Giants didn't come without incident. His relationship with Odell Beckham Jr. soured quickly during his first season as head coach, to the point that the star wide receiver was traded last offseason to the Browns. Shurmur also had a run-in with edge rusher Olivier Vernon, who also was traded to the Browns.

The Giants weren't able to restock their roster and get back to their winning ways with Shurmur and Gettleman in charge. As a result, they will now be looking for their fourth head coach in the past six years. The Giants have the worst record in the NFL (12-36) since the start of the 2017 season.

Shurmur, 54, knew the heat was on in recent weeks when the Giants were in the midst of a nine-game skid. He was going to be judged by the win-loss record, no matter how many rookies were playing prominent roles this season. "I'm well aware of it. I'm well aware of it," he said after a home loss to the Packers. "People will change what they think of us and me when we win games. I'm a realist when it comes to that, and I get it. ... I expect fans to be upset, because we are, too. But we go about trying to fix it."

It never happened. Shurmur will not get the opportunity to see through the time and investment placed in Jones. The former quarterbacks coach was a major voice in the room when the Giants selected Jones -- despite intense criticism -- No. 6 overall in April's draft. So was Gettleman.

Jones flashed potential working with Shurmur throughout his rookie season. This was Shurmur's best case for remaining the Giants' coach, at least for another season. Mara said before the season the futures of his coach and general manager would "absolutely" be tied to their new quarterback.

Mara was adamant Monday the Giants had found their quarterback, and had a good young base along with ample cap space to make moves in free agency.

"I think we've got the answer at quarterback," Mara said. "I think we have a lot of good young players. We just need them to take it to the next level and hopefully the next coach will help them do that. None of them will be rookies anymore, and again we have a very good cap situation and we're picking fourth in the draft. We should be better next year."

Jones finished with 24 touchdown passes and 23 turnovers in his rookie season. It wasn't enough for Shurmur to retain his job with losses piling up and the fan base enraged by the results on the field.