Actualmente forma parte de la alianza La Libertad Avanza, espacio liderado por Javier Milei.

En dicha campaña prometió que sortearía una Toyota Hilux doble cabina para quien fuese a sus actos políticos.

Captó atención nacional por sus reiteradas declaraciones tachadas de homofóbicas, llegando incluso a afirmar «yo tengo la mente cerrada y la cola también».

[13]​ En 2012 presentó un proyecto de ley para crear baños especiales para homosexuales, tanto en lugares públicos como privados.

[19]​ En 2019 se presentó como candidato a gobernador en alianza con la Unión Cívica Radical, el Partido Renovador de Salta, Ahora Patria, su propio partido y Salta Independiente referenciado en el exdiputado nacional Bernardo Biella.

Según denuncias, Olmedo hizo buena parte de su fortuna gracias a estas tierras, desmontadas para sembrar soja.

También comprobaron que no hay cloacas, agua potable ni atención médica suficiente para los trabajadores.

[10]​[21]​ Alfredo Olmedo fue imputado en una causa penal por la que se lo investiga por trabajo esclavo en sus plantaciones de olivares.

[26]​[27]​[28]​ Años antes, en 2010 también había sido encontrado infraganti en el prostíbulo Cocodrilo, junto con periodistas y varios funcionarios porteños, de Buenos Aires.

[31]​ En noviembre de 2018, fue imputado por homicidio culposo, ya que mientras conducía su camioneta el diputado salteño chocó a otro auto en la autopista Dellepiane.