 Kleinendorst had previously served as Team USA's assistant coach during the 2008 IIHF World Championship.On August 6, 2010, the Ottawa Senators signed Kleinendorst to a two-year contract as head coach for their American Hockey League affiliate Binghamton Senators.Kleinendorst replaced Don Nachbaur, who resigned as head coach following the 2009–10 season.