Pe lista celor care au fost decoraţi cu Ordinul Naţional „Steaua României“ în grad de Cavaler apar, alături de Laszlo Tokes, nume precum: Laura Codruţa Kovesi, Mihai Răzvan Ungureanu, 11 consilieri prezidenţiali ai preşedintelui Traian Băsescu, judecători ai Curţii Constituţionale, dar şi preşedintele CCR, Augustin Zegrean, alături de economişti, supravieţuitori ai Holocaustului sau oameni de cultură.
Pe lista persoanelor decorate de preşedinte cu Ordinul Naţional „Steaua României“ apar, alături de europarlamentarul Laszlo Tokes, mai multe personalităţi din diverse domenii. Şeful statului l-a decorat, de exemplu, în 2007, pe regizorul Cristian Mungiu, alături de patru supravieţuitori ai Holocaustului. Tot în 2007 a primit aceeaşi distincţie şi primarul Sibiului, Klaus Iohannis.
În 2008, Băsescu l-a decorat, post-mortem, pe actorul Iuliu-Ovidiu Moldovan. Ulterior, Ordinul „Steaua României“ le-a fost acordat mai multor personalităţi, printre care şi canotoarea Georgeta Andrunache, istoricul Andrei Pippidi, dar şi director SRI, George Maior. Tot în 2008 a fost decorat şi Mihai Răzvan Ungureanu, actualul preşedinte al Forţei Civice, pe atunci director SIE.
Prima persoană decorată de preşedinte în 2009 a fost realizatoarea de emisiuni folclorice Maria Murărescu, în acelaşi an cu consilierul de atunci al preşedintelui, Cristian Preda. Mircea Lucescu a primit, şi el, aceeaşi distincţie.
De altfel, multe persoane au primit, în 2009, din partea şefului statului, Ordinul „Steaua României“: consilierii prezidenţiali Ştefan Deaconu, Peter Eckstein-Kovacs, Iulian Fota, Corina Alexandrina Gătej, Sebastian Lăzăroiu, Alexandru Gussi, Anca lleana Ilinou, Virgil Păunescu şi, în cele din urmă, europarlamentarul Laszlo Tokes.
În 2010, preşedinele Băsescu i-a decorat, printre alţii, pe economiştii Maria Ene, Agnes Nagy, Cristian Popa, în timp ce
