KANSAS CITY, Mo. -- Herm Edwards, the head coach of the Kansas City Chiefs during the worst two-year span in team history, was fired Friday.

Edwards goes out with a three-year regular-season record of 15-33 and with one year remaining on a four-year, $12 million contract. As head coach of the New York Jets from 2001 to 2005, he had a regular-season mark of 39-41 and was 2-3 in the playoffs.

Edwards had been waiting to learn his fate since president and general manager Carl Peterson abruptly resigned on Dec. 15. When Scott Pioli was introduced as Peterson's successor on Jan. 13, he was noncommittal and said only that he intended to speak with Edwards.

"This was not an easy decision," Chiefs owner Clark Hunt said in a written statement released by the team. "Herm is an outstanding football coach and a man of integrity. We appreciate his leadership over the past three seasons, and we wish him all the best in the future."

Pioli said he has had several talks with Edwards over the last week.

"Since my arrival last week, Herm and I have had several conversations as part of my overall evaluation of the football operation," Pioli said in the statement. "After careful consideration, Clark and I felt that it was best to make a change."

Bob Moore, a spokesman for the team, said the Chiefs didn't have a timeline for replacing Edwards. He said all the assistant coaches still with Kansas City are under contract.

Edwards expressed his gratitude to the Hunt family and said he respected "the tough decision that was made to move in a new direction."

"There is not a more gracious family in all of professional sports than the Hunts," Edwards said in a statement released by the team. "To the players and coaches who worked so hard for our team, I appreciate their efforts. This is going to be a very good football team. The support of Chiefs fans across the country has been tremendous. They are truly passionate about their football team."

After Edwards and Peterson launched a full-fledged rebuilding project in 2008, youth and injury led to a 2-14 record and a distressful two-year tally of 6-26 that cost both men their jobs. Particularly embarrassing to Edwards was a defense that managed just 10 sacks this season and gave up a team-record 332 rushing yards in one game and a team-record 54 points in another. Edwards had promised on his first day as head coach to repair the weak defense that characterized the five-year Dick Vermeil regime.

Following a 10-year career as an NFL cornerback, Edwards' first experience with Kansas City came as a training-camp assistant in 1989. Seventeen years later, he had the distinction of being the first man to become head coach of the team that brought him into the NFL through the league's minority coaching fellowship program.

Despite the losses, his players remained loyal to their charismatic coach, whose background as a cornerback on the Philadelphia Eagles' 1980 Super Bowl team gave him a special rapport with them.

"A coach's main job is to make sure a team is prepared," Pro Bowl guard Brian Waters, one of the Chiefs' few veterans, said shortly before the team ended its season. "There is no doubt that this team has been well prepared every week. Herm and the coaches can't go onto the field and make plays. That's up to the players, and that's just something we haven't done this year. In no way do I think Herm is responsible for our record."

Edwards' most costly mistake might have been overlooking Brodie Croyle's history of injuries and designating him as the foundation quarterback. A third-round draft pick out of Alabama in 2006, Croyle could never stay healthy and was 0-8 as a starter when he went down for the season with a knee injury.

Edwards' first year in Kansas City was a success. The Chiefs went 9-7 and claimed the AFC's last wild-card playoff spot. Edwards became just the fifth man to take two different teams to the postseason in his first year as head coach; the Jets went to the playoffs three times in his five seasons in New York.

With Hunt's blessing, Edwards finally launched his youth movement in 2008 and opened the season at New England with the youngest squad in the league.

Edwards knew it would be a difficult chore because of all the youth, but he didn't foresee an injury epidemic that robbed him of his two top quarterbacks, made a shambles of the linebacker corps and weakened the defensive line, offensive line and secondary.

Edwards' firing means a league-record 11 NFL teams will make head-coaching changes this season. Kansas City and Oakland are the only two teams still looking for a head coach.

Copyright 2009 by The Associated Press