Leslie, from Edinburgh, appeared at Southwark Crown Court on Thursday accused of sexually touching a woman, then aged 30, without her consent in 2008.
The 54-year-old, who presented Blue Peter between 1989 to 1994, is accused of sexual assault in Westminster on December 5 2008.
Leslie, whose full name is John Leslie Stott, also previously presented Wheel of Fortune and This Morning.
Judge Jeffrey Pegden released the 54-year-old on unconditional bail.
He will now return to Southwark Crown Court for a trial on March 16 2020.