Ulstein Group I perioden 1994 – 2000 innehadde Almestad flere lederstillinger i industrikonsernet Ulstein Group. I perioden var han administrerende direktør og styremedlem i Ulstein S.E.A Pte. Ltd i Singapore, styreleder for Ulstein India Pvt. Ltd. og Ulstein Kina, og regionsdirektør for Asia- og Stillehavsregionen.