Stein Kruse was 'President' en 'Chief Operating Officer' van Holland America Line Inc. sinds november 2003. Van september 1999 tot oktober 2003 werkte hij als 'Senior Vice President, Fleet Operations' bij de HAL. Daarvoor was hij van juni 1997 tot augustus 1999 'Senior Vice President' en 'Chief Financial Officer' van 'K' Line America, Inc.