Stolbizer formó parte en los años 90 de la Corriente de Opinión Nacional, línea interna de la UCR liderada por Federico Storani, quien se desempeñó como ministro del Interior bajo la presidencia de Fernando de la Rúa, durante el gobierno de la Alianza.