Swindon Town moved into the League One play-off places as Walsall's winless run was extended to 10 matches.
Simon Ferry scored after 57 seconds to put the visitors ahead when he lashed home a cross from Gary Roberts.
Matt Ritchie netted Swindon's second after Walsall debutant Malvind Benning blocked a shot from Miles Storey.
Andy Williams was denied by Walsall keeper David Grof when clean through, while Adam Chambers and Jamie Paterson went close for the home side.
VIEW FROM THE DRESSING ROOM
Swindon Town manager Paolo Di Canio told BBC Wiltshire:
"The start was good from us. We dominated, they didn't have one shot on target. We fully deserved it.
"We came in professionally and did our job properly. The players were very good, they did a fantastic job.
"There were 11 leaders on the field. The back four were fantastic, they didn't make any mistakes."