 During the 1994–95 season he was the assistant coach and assistant general manager of the International Hockey League's San Diego Gulls.He was both general manager and head coach of the Manchester Storm of the UK Ice Hockey Superleague from 1997–98 to 1999–2000, where he was named Coach of the Year following the 1998–99 season.Kleinendorst joined the New Jersey Devils organization in 2000–01 as an assistant coach under Larry Robinson.