The Interpublic-owned shop takes over from TBWA\Chiat\Day, which had held the business for more than a decade.
Deutsch will handle creative and media, which moves from Omnicom's OMD.
Publicis in Seattle also contested the business, along with two independent agencies - RPA in Santa Monica, and Venables Bell & Partners in San Francisco.