After watching Andy Reid lead Kansas City to three playoff appearances during his first four years with the team, the Chiefs' front office has decided they'd like him to stick around a little bit longer. 

The team announced Thursday that Reid has signed an extension, meaning he'll be in Kansas City for the foreseeable future. One person who won't be around, though, is general manager John Dorsey. 

Less than 45 minutes after the team announced Reid's extension, the Chiefs surprisingly announced that Dorsey had been let go. Like Reid, Dorsey had a contract that was set to expire after the 2017 season. 

"I notified John that we would not be extending his contract beyond the 2017 season, and after consideration, we felt it was in his best interests and the best interests of the team to part ways now," Chiefs Chairman and CEO Clark Hunt said in a statement. "This decision, while a difficult one, allows John to pursue other opportunities as we continue our preparations for the upcoming season and the seasons to come."

Dorsey came to Kansas City after spending 13 years in the Packers' front office. Dorsey was hired by the Chiefs in January 2013, just one week after the team hired Reid as the coach.  

Speaking of Reid, getting him signed to a new deal was one of the Chiefs' top priorities heading into the offseason. CBS Sports NFL Insider Jason La Canfora has reported that Reid's extension is for a total of five years. 

After the extension was officially done Thursday, Hunt referred to Reid as one of the "best coaches" in the NFL. 

"My family and I have been very pleased by the success the franchise has sustained over the last four seasons under Coach Reid," Hunt said in a statement. "He has already established himself as one of the best coaches in the league, and he is well on his way to solidifying a place among the all-time greats. We are proud to have him leading our football team, and I look forward to working with him to bring a championship to Chiefs Kingdom."

Before signing his new deal, Reid was coaching under a contract that was set to expire after the 2017 season. The 59-year-old Reid signed on to coach Kansas City in 2013 after spending 14 seasons as the coach of the Philadelphia Eagles

Reid has put together a 43-21 record during his four years with the Chiefs. 

"We've made quite a bit of progress over the last four seasons, but we are not done yet," Reid said in a statement. "We are going to continue to work towards our ultimate goal of winning championships. I've been blessed by the support of the community, our fans, the Hunt family and the entire Chiefs staff. I'm looking forward to the years ahead as the head coach of the Kansas City Chiefs."

During his 18 seasons as an NFL coach, Reid has been the playoffs 12 times, a total that includes four straight NFC title games (2001-04) and one Super Bowl trip with the Eagles.