The fellowships allowed Tozer to travel to London to commence his recording career. He recorded most of the solo piano works of Nikolai Medtner. His recording for Chandos of the three Medtner piano concertos with the London Philharmonic Orchestra under Neeme Järvi won a Diapason d'Or prize in 1992. and was also nominated for a Grammy award. Although a few recordings of the concertos had been made before the advent of CDs, Tozer's recordings are regarded as an important early addition to the recorded repertoire of the Medtner concertos using modern recording techniques. His Medtner recordings were described by the French critic Alain Cochard as "a landmark in recorded history". He wrote "All that Medtner demands, Tozer possesses. This is the playing of a grand master; there is no doubt about it". In 2001, on the anniversary of Nikolai Medtner's death, he gave a recital of Medtner's works to a capacity audience in Melbourne; however, this concert received no reviews in any media.