Hjelmeland har vunnet flere priser. Han vant Komiprisen 2011 i klassen årets mannlige artist revy eller scene for innsatsen i , Komiprisen 2016 i klassen årets mannlige scenekomiker for forestillingen . Han ble tildelt Per Aabels ærespris i 1995, Radioteatrets Blå Fugl i 2000 (for tittelrollen i Ibsens ), Aase Byes legat i 2004 og Leif Justers ærespris i 2015.