Han ble løslatt i mai 1976. Tre måneder senere ble han arrestert igjen, og tiltalt for besittelse av en rifle. Dommen lød på ti år, og han ble sendt tilbake til Maze. Den britiske regjeringen hadde avskaffet , og fangene hadde derfor begynt en protest hvor de krevde å få tilbake slik status med de fordeler det innebar. Walsh nektet å bære fangeuniform, og ble en av lederne for pleddprotesten. Da sultestreiken begynte i 1981 ble han kommandant for PIRA-fangene i Maze.