Az elnökhelyettes felülvizsgálati indítványt nyújtott be a bírósághoz, miután az Emberi Jogok Európai Bírósága 2008. július 8-án hozott döntésében kimondta: sérült a szabad véleménynyilvánításhoz való joga, amikor önkényuralmi jelkép használatának vétsége miatt a Fővárosi Bíróság 2005-ben elmarasztalta. A politikus ellen azért indult eljárás, mert 2003 februárjában – a munkáspárt alelnökeként – ötágú vörös csillagot tűzött a zakójára egy utcai rendezvényen.
Vajnai Attila az ülésen elmondta: az volt a célja, hogy egy próbaper induljon. Először az Alkotmánybírósághoz fordult a büntető törvénykönyv (Btk.) vonatkozó passzusa miatt, de az megállapította, hogy a szabályozás helyes, a magyar alkotmánynak megfelelő.
Mint mondta: más jogi lehetőség nem maradt arra, hogy érvényesíthessék az emberi jogokat. Arra kérte a bíróságot: adjon helyt a felülvizsgálati kérelemnek, és ezzel erősítse meg, hogy a Magyar Köztársaság területén szabadon lehet véleményt kifejteni bármilyen politikai szándékkal, betartva az emberi jogi egyezmény paragrafusait.
Vajnai Attila mellett a legfőbb ügyész is felülvizsgálati indítványt nyújtott be, ő hivatalból járt el, és csatlakozott a politikus felmentést kérő indítványához.
A bíróság indoklásában ismertette az előzményeket, amely szerint a Pesti Központi Kerületi Bíróság 2004-ben elítélte vörös csillag viselése miatt, majd az ítéletet a Fővárosi Bíróság helyben hagyta 2005-ben. A bűnösséget kimondó ítélet jogalapja a Btk. önkényuralmi jelképek használatát tiltó rendelkezése, amely tiltja a vörös csillag közszemlére tételét. Emiatt Vajnai Attila az Európai Jogok Európai Bíróságához fordult.
