Virgin published three more of his novels before losing their licence to publish Doctor Who fiction: Dancing the Code (1995); Speed of Flight (1996) and (as part of their New Adventures range) Toy Soldiers (1995).
Leonard also wrote for the fourth volume of Virgin's Decalog short story collections.
Following this, he was asked to co-edit the fifth volume of the collection with mentor Jim Mortimore.
Leonard's experience in writing for Doctor Who led to him being asked to write one of the first novels in BBC Books Eighth Doctor Adventures series, the novel Genocide.
This led to four further novels for the range, of which The Turing Test received particular acclaim [citation needed] for its evocative use of real-life historical characters and first person narrative.