I 2007 ble han CFO i Lerøy Seafood Group, før han i 2012 gikk til samme stilling i Marine Harvest (senere kjent som Mowi). Vindheim overtok som Mowis administrerende direktør etter Alf-Helge Aarskog i 2019.