Olesen ble nominert til Folketinget av Liberal Alliance i Østjyllands storkrets i 2010, og ble innvalgt ved folketingsvalget i 2011. Han har vært Liberal Alliances ordfører i finans-, skatte- og boligpolitiske spørsmål.