Zoutendijk leidde de VVD–fractie in de Eerste Kamer van 1980 tot 1987. Voordat hij de politiek in ging, was hij onder meer hoogleraar aan de Universiteit van Leiden; aanvankelijk in de numerieke wiskunde, later in de mathematische besliskunde.

De republikein Zoutendijk was ook actief in het bedrijfsleven. Vanaf 1975 was hij lid van de raad van bestuur van de verzekeringsgroep Delta Lloyd, tussen 1984 tot 1992 als voorzitter. Voorts was Zoutendijk president–commissaris van de Nederlandse Waterschapsbank, Mobil Oil en de Kas–Associatie.

Daarnaast bekleedde de oud–senator diverse functies in adviesorganen van overheid, wetenschap en bedrijfsleven. Zo was hij lid van de Adviesraad voor Wetenschaps– en Technologiebeleid en zat hij in de commissie van bijstand van het Nederlands Instituut voor Oorlogsdocumentatie.

In 2003 ontving Zoutendijk de Audrey Hepburn–trofee voor zijn verdiensten als voorzitter van de Nederlandse Bond voor Aangepaste Sporten en het Nederlands Paralympisch Comité.

Zoutendijk is donderdag in besloten kring gecremeerd.