Für sein Wirken wurde Herbert Madejski 2008 mit dem Großen Silbernen Ehrenzeichen für Verdienste um das Land Wien ausgezeichnet.