Středula podle svých slov není spokojen s tím, že po Miloši Zemanovi usedl na Hradě bývalý komunista Petr Pavel: „Ano, nejsem spokojen s tím, kdo vyhrál, protože já jsem proti komunistům stál v roce 1989 na náměstí. Když běžela kampaň, byl jsem v Ostravě na tom samém náměstí, a vzpomínal jsem si dokonce na místo, kde jsem před lety stál, říkal jsem si: vždyť ty dnes stojíš proti některým z těch kandidátů, proti kterým jsi tu stál tehdy. Kdyby mi to někdo tehdy před 33 lety v Ostravě na tom náměstí řekl, tak bych mu pověděl: V žádném případě. Tito lidé už nikdy nesmí nikde kandidovat,“ říká Josef Středula, který se vzdal prezidentské kandidatury a podpořil v prezidentské volbě Danuši Nerudovou, aby se zvýšila šance, že porazí kandidáty s komunistickou minulostí.

„My jsme také museli procházet tím, že jsme měli lustrační osvědčení. Ani jsem nemohl začít v odborech pracovat, aniž bych to lustrační osvědčení měl. A když si představuji, že proti mně stojí ti, kteří byli aktivní – a to byli oba dva, jak Andrej Babiš, tak Petr Pavel, tak za mne bylo nejlepší vyjádřit podporu paní Nerudové. Můj postoj je historicky dán. A kdo mne zná, tak ho to vůbec neudivuje. A toto není dobrá zpráva. Rozhodně,“ dodal na adresu vítěze prezidentských voleb Petra Pavla s tím, že vítěze voleb respektuje.