The movie's stars Johnny Depp, Keira Knightley and Bill Nighy also took home awards.
"High School Musical 2" also scored with Choice TV: Movie, as did two of its stars. Zac Efron was dubbed "Choice Male Hottie" and Vanessa Hudgens "Choice Music Breakout Artist: Female."
Photo Essay: Teen Choice Awards
The Disney Channel movie's presence was felt early in the show, which opened with a 50th-reunion spoof, replacing the youthful cast members with senior citizens.
Even "Choice Comedian" Dane Cook thanked the "HSM2" team, joking, "I couldn't have done this without you."
Sophia Bush was the night's biggest competitive individual-category winner, scoring three awards: Choice Movie Breakout: Female, Choice Movie Actress: Horror/Thriller for "The Hitcher" and Choice Movie Actress: Comedy for "John Tucker Must Die."
Justin Timberlake also scored multiple honors. He won for Choice Music: Male Artist, Choice Music: Payback Track for "What Goes Around . . ..," and was honored with a special, Teen Choice answer to a lifetime-achievement award, "Ultimate Choice."
For all of the show's celebration of youth, it was 53-year-old John Travolta who seemed to cause the biggest stir with the 6,000-plus member audience, generating screams and a standing ovation as he walked to the stage to accept the Choice Summer Movie: Comedy/Musical for "Hairspray."
Hosted by one-time kid stars Hilary Duff and Nick Cannon, the show was telecast by Fox Sunday night from the Gibson Amphitheatre at Universal Studios Hollywood, with awards doled out at lightning speed.
Presenters blasted through more than 30 categories in less than two hours. Musical performers included Shop Boyz, Kelly Clarkson, as well as winners Avril Lavigne, and Fergie, the latter giving the night's most emotional acceptance speech.
"This award isn't paid for. This award isn't traded for favors," she said, while tearing up. "This is picked by you."
The awards are selected by the teen-voting public, who had been submitting picks online since July 2. Instead of statuettes, winners received life-size surfboards.