In 1997, he was nominated for two Grammy Awards, for Best Traditional Folk Album and Best World Music Album. As of 2001, he held the Guinness World Record for the "Most Qawwali Recordings", having recorded over 125 qawwali albums before his death. In 2005, Khan posthumously received the "Legends" award at the UK Asian Music Awards. "Time" magazine's issue of 6 November 2006, "60 Years of Asian Heroes", lists him as one of the top 12 artists and thinkers in the last 60 years. He also appeared on NPR's 50 great voices list in 2010. In August 2010 he was included in CNN's list of the twenty most iconic musicians from the past fifty years. In 2008, Khan was listed in 14th position in UGO's list of the best singers of all time.