 Mitchell worked out for the Kansas City Chiefs on June 6, 2005, following his release from the Eagles. He signed with the Chiefs on June 17 after Az-Zahir Hakim decided against signing with the team. Mitchell did not receive a signing bonus. He began practicing with the team on the last day of mini-camps, June 18, and received extra practice with the coaches the following week. He suffered a knee injury during practice on July 30 and was scheduled to undergo arthroscopic surgery the following week, but declined to go through with it. He was released on September 2 due to concerns about his knee. Mitchell elected to have knee surgery on September 6 following his release.
