Walter Basilio Barrionuevo (born in February 28, 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. He returned to Santiago del Estero as President of the Supreme Justice Tribunal from 1994 to 1995. He was elected to the Jujuy Chamber of Deputies in 1995, and in 1999 was elected president of the Justicialist Party caucus.
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.
Barrionuevo was elected Governor in October 2007 with 35.8% of the vote, on the Front for Victory ticket of President Néstor Kirchner. He was elected Senator in 2011.