Hij was onder meer bestuursvoorzitter van Stork en president-directeur van de Nederlandse Spoorwegen.
Bij Stork klom hij op tot de hogere regionen, daar was hij van 1986 tot 2002 werkzaam, de laatste jaren als voorzitter van de raad van bestuur.
Van 1989 tot 1999 was hij tevens deeltijd-hoogleraar Apparatenbouw Procesindustrie aan de TU Delft.
Van 2002 tot 2009 was hij president-directeur van de Nederlandse Spoorwegen en volgde president-directeur Karel Noordzij en president-directeur Hans Huisinga op.
Veenman heeft commissariaten bij Draka, Achmea en is voorzitter van de raad van commissarissen van TenneT en Trans Link Systems.
Ook is hij voorzitter van de raad van toezicht van ECN/NRG. Profiel op managementscope.