Tommy Gilligan-USA TODAY Sports

Navy parted ways with football coach Ken Niumatalolo after 15-plus seasons on Sunday.

His tenure ended with Midshipmen's 20-17 double-overtime loss to Army on Saturday in Philadelphia.

That defeat capped a second straight 4-8 season for Navy and left Niumatalolo with a 109-83 record. He is the winningest head coach in the history of the U.S. Naval Academy.

"Our sincerest gratitude to Coach Ken for what has been a distinguished and impactful legacy at the Naval Academy," athletic director Chet Gladchuk said in a news release. "Navy football flourished for many years under his leadership. He will forever be remembered for the influence he has had on the lives of those who played for him. We all have great respect and appreciation for his 25 years of service to the Academy."

Niumatalolo, 57, was promoted to head coach on Dec. 8, 2007 and lost in the Poinsettia Bowl that season.

The Middies went 6-5 in bowl games and posted three seasons with double-digit wins (2009, 2015, 2019) under his direction.

He was the American Athletic Conference Coach of the Year in 2015, 2016 and 2019 but Navy produced only one winning season in the past five years.

"The Naval Academy will now move forward with continued high ambitions and embrace a new era of reaffirmed expectations for Navy football and our midshipmen," Gladchuk said.

Before replacing Paul Johnson as head coach, Niumatalolo worked as an assistant coach at Navy (1995-98, 2002-07) and UNLV (1999-2001).

More must-reads:

TODAY'S BEST
Watch: Paul Skenes wastes no time showing why Pirates drafted him No. 1 overall
Nationals had 'substantive discussions' with former top prospect about extension
Broncos release former Super Bowl champion WR
Patriots make unsurprising decision on top executive
Cowboys release veteran WR
Longtime Steelers DT Cameron Heyward hints contract extension is coming
'Great mind': One-time NBA champion endorses candidate for Lakers HC job
Jrue Holiday jokes about beating departing Celtics assistant who just landed Hornets job
Orioles manager explains Craig Kimbrel's new role
Rays activate key bullpen arm from injured list
Former NBA big man sentenced to 40 months in prison
Nuggets coach got heated with Timberwolves fans
Nuggets make incredible NBA history with Game 3 win
Steelers first-round pick has already 'apologized' to new locker mate
Giants place Gold Glove shortstop on IL
Suns to hire ex-NBA champion as new head coach
MVP Jokic, Nuggets blow out Timberwolves on road in Game 3
Panthers dominate Bruins again to take 2-1 series lead
ESPN has big plans for Caitlin Clark's WNBA debut
Angels superstar explains why he chose not to play through knee injury