Più tardi divenne una delle firme di punta della "Repubblica", di cui fu editorialista fin dai tempi della fondazione: nel 1976 fu proprio Eugenio Scalfari a volerlo nella neonata redazione. A sua volta invitò a lavorare per la testata romana Bernardo Valli, il quale raccontò che fu proprio Viola la prima persona a parlargli del giornale, quando ancora era un progetto senza nome. Prima come corrispondente dall'estero e poi come inviato speciale, seguì tutti i grandi fatti contemporanei come il sequestro Moro, la guerra dei sei giorni e del Kippur, il colpo di Stato dei colonnelli in Grecia e le vicende che portarono al crollo del sistema sovietico; non mancarono dure prese di posizione contro personaggi del tempo, fra cui quella verso il giudice Giovanni Falcone.