Walter Basilio Barrionuevo (born 28 February 1954) is an Argentine Justicialist Party (PJ) politician, and governor of Jujuy Province.

Born in Frías, Santiago del Estero Province, Barrionuevo enrolled at the National University of Tucumán, where he earned a law degree in 1976.

He relocated to Jujuy Province, and between 1989 and 1990 was appointed Minister of Government, Justice, and Education by Governor Ricardo de Aparici.

[1] He served briefly as Minister of Education in 1999 for the newly appointed Governor Eduardo Fellner, and in 2003 was elected vice-governor as the latter's running mate.

[2] Barrionuevo was elected Governor in October 2007 with 35.8% of the vote, on the Front for Victory ticket of President Néstor Kirchner.