Ondrej Dostál bol v komunálnych voľbách 2014-2018 zvolený za poslanca zastupiteľstva Bratislava I - Staré Mesto. Dostál kandidoval za strany SDKÚ-DS, Sieť, OKS, SZ, ktoré spoločne získali 7 mandátov, čo predstavuje 28%. Poslanec svoj mandát ku dnešnému dňu stále zastáva a nie sú informácie o tom, že by z koalície vystúpil. Výrok považujeme za nepravdivý. 

Vo volebnom období 2006-2010 bol Dostál zvolený do mestského zastupiteľstva za Občiansku konzervatívnu stranu. Znovuzvolený bol len v roku 2014 s počtom hlasov 553. Ondrej Dostál bol v roku 2010 zvolený do NR SR, kde sa dostal za OKS na kandidátke strany Most-Híd, vo voľbách 2016 sa do parlamentu dostal na kandidátke strany SaS. Od roku 2014 je členom mestského zastupiteľstva Bratislavy. Zastáva aj funkciu poslanca Bratislavského samosprávneho kraja.

Dostál je od roku 2001 členom Občianskej konzervatívnej strany (OKS), pričom sa v roku 2012 stal jej predsedom. Mandát predsedu OKS Dostálovi predĺžili na sneme 1. októbra 2016.