"King Hokum" was rebased in 2005, his third album, but first of original compositions. On 20 October 2008, Stoneking released "Jungle Blues", his second album of original compositions, which peaked at No. 45 on the ARIA Albums Chart. "Jungle Blues" won Best Blues and Roots Album, and was nominated for Best Independent Release, Best Male Artist and Best Album Cover Art at the ARIA Music Awards of 2009. At the fourth annual AIR Awards held on 22 November 2009, Stoneking was nominated for Best Independent Album, Best Independent Blues/ Roots Album, and Independent Artist of the Year, with "Jungle Blues" winning the award for Best Independent Blues/ Roots Album. "Jungle Blues" was also shortlisted in the 2008 Australian Music Prize. He appeared on 'Later... with Jools Holland' on 5 October 2010, playing " Jungle Blues" and "Jungle Lullaby".