Fra 2004 ble det forsøkt innført ny praksis for tildeling av St. Olavs Orden til regjeringsmedlemmer. Det hadde i etterkrigstiden ikke vært vanlig at regjeringsmedlemmer ble tildelt ordenen, delvis som følge av at det i arbeiderbevegelsen har vært motstand mot kongelige ordensvesen og det har vært tradisjon blant medlemmer av partiene på sosialistisk side å nekte å motta ordener. Borgerdådsmedaljen, som ble tildelt av regjeringen, fungerte i etterkrigstiden delvis som alternativ måte å hedre arbeiderpartifolk på.