When Ted Ullyot joined Facebook as general counsel in October 2008, he was coming aboard a fast-growing social network that was turning a new leaf in its corporate history, having hired chief operating officer Sheryl Sandberg away from Google earlier that year. Ullyot arrived with both the White House and AOL-Time Warner on his résumé—two bits of experience that were clearly plusses for a company that was thinking ahead and thinking big.

“He is equally comfortable helping us expand internationally as he is in helping us navigate complicated legal issues we may face in Washington,” Facebook’s vice president of communications and public policy Elliot Schrage told the Los Angeles Times. “Ted’s arrival really demonstrates we’re a little more grown-up.”