Fue vicegobernador de Santa Cruz entre 1991 y 1999 junto a Néstor Kirchner como gobernador.

En 1991 es electo vicegobernador de Santa Cruz, Arnold se transformó en una pieza clave del mapa político provincial, ya que su sector, el Movimiento Renovador Peronista, ayudó a Néstor Kirchner a conseguir los votos necesarios para llegar al poder.

Entre 1999 y 2001 ocupó una banca como senador nacional por Santa Cruz.

En 2002 es nombrado interventor estatal en los yacimientos carboníferos de Río Turbio.

Sin embargo, algunas críticas públicas a dirigentes del oficialismo, como el líder piquetero Luis D'Elía y el ministro Aníbal Fernández, lo distanciaron del kirchnerismo.