I 2006 ble Leveraas tildelt Kongens fortjenstmedalje i gull «for sin lange og omfattende innsats for norsk arbeids- og organisasjonsliv og politikk, samt sitt arbeid i det offentliges tjeneste».