 On September 1, 2013, the Kansas City Chiefs claimed Parker off of waivers.Head coach Andy Reid named Parker the fifth cornerback on the depth chart to start the regular season, behind Sean Smith, Brandon Flowers, Dunta Robinson, and Marcus Cooper.On September 15, 2013, Parker recorded one tackle and made his first career sack on Cowboys' quarterback Tony Romo during the Chiefs' 17–16 win against the Dallas Cowboys in Week 2.