Both men denied one charge of false imprisonment of Kayleigh.
They will stand trial at Nottingham Crown Court on June 8.
The two men, who are both of George Avenue in Ibstock, have been remanded into custody and will appear at Leicester Magistrates Court on Friday.
Leicestershire Police launched a murder inquiry after detectives found her mobile phone and other items.
With cuts and scabs on his face, Stephen Beadman’s police mugshot shows just how hard his victim fought him, bravely scratching at his face to try to get free.
At one point during her ordeal she was seen sprinting outside partially clothed, chased by Beadman who wrestled her to the ground.
"Understanding the events leading up to her death, and precisely how she died, is clearly our focus, as is providing whatever support we can to Kayleigh's parents, brothers and sister at this desperately bleak time for them.
Chat logs sexx But what I mistook for a smile was actually a grimace. But then Anton hugged me, heat and sweat rising from his torso, his arms wrapped around me in a promise of eternal protection, inhaling me in that way men do to show they’re grateful that you’re safe.… Websites cam sex without signing up or charging