El 27 de mayo de 2012, luego de los fallos del Tribunal Supremo de Justicia que dictaminaron que Patria Para Todos y Podemos debían retornar sus directivos anteriores, Falcón fundó el partido Avanzada Progresista junto a Vladimir Villegas.