Certainly, Khosrowshahi seems to have won over employees at Expedia, more than 2,200 of whom gave him such high marks that he was recently ranked 39 of 100 of the top-rated CEOs in the U.S. at the jobs website Glassdoor.