Actualul viceguvernator al BNR a fost şi ministru delegat pentru relaţia cu Parlamentul, din decembrie 2004 şi până în martie 2006, în Guvernul Tăriceanu. De altfel, Călin Popescu Tăriceanu este şi cel care l-a propulsat în politică, Olteanu începându-şi cariera pe postul de consilier al ministrului Industriei şi Comerţului Călin Popescu Tăriceanu, în 1997.
Olteanu a reuşit, în 2009, să devină viceguvernator al BNR în urma negocierilor PNL-PSD. Iniţial, PNL avea doar un loc de simplu membru în CA, dar în urma ruperii coaliţiei liberalii au primit două locuri.
„Potrivit algoritmului, PNL avea un procent de 1,71, iniţial ni s-a oferit un singur loc, ulterior, PSD, prin Viorel Hrebenciuc, a acceptat să ne ofere două locuri”, au afirmat surse liberale.
În contrapartidă, PSD urma să beneficieze de compensaţii similare la discutarea locurilor din alte instituţii. Despre nominalizarea lui Olteanu au ştiut, pe linie de partid, doar Crin Antonescu şi Călin Popescu- Tăriceanu, de la care fostul preşedinte al Camerei a obţinut acceptul.