V roku 2012 prepukla kauza Gorila a tej sa veľmi rýchlo chytil aj Igor Matovič, ktorý sa vyhlasoval za bojovníka proti korupcii. Prepisy údajných nahrávok zo stretnutí šéfa Penty Jaroslava Haščáka s rôznymi významnými verejnými činiteľmi totiž ukázali na rozsiahlu korupciu na najvyšších miestach.
Keď sa kauza Gorila prevalila na verejnosť po prvýkrát, Matovič sa rozhodol upozorniť na to, že poslanci Národnej rady sú skorumpovaní a to tak, že na dvere parlamentu nalepil nový „štátny znak.“ Ten pozostával z gorily s banánom na hlave.
Líder hnutia OĽaNO už zároveň v tom čase v parlamente pôsobil.