At the 2005 Juno Awards, Mays presented an award, and was himself nominated for New Artist of the Year and Adult Alternative Album of the Year for his self-titled album.
In February 2006, Mays appeared with the Symphony Nova Scotia in their Rising Star series on the Dalhousie University campus.
In April 2006, fellow Canadian rocker Sam Roberts released his new album titled Chemical City. Mays performed on the track “Uprising Down Under”.
In 2014, his album Coyote won the Juno Award for Rock Album of the Year.