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."
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."
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."
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.
Teen Choice 2007 Award Winners
Choice Movie, Action Adventure – "Pirates of the Caribbean: At World's End"
Choice Movie, Drama – "The Pursuit of Happyness"
Choice Movie Actor, Drama – Will Smith ("The Pursuit of Happyness")
Choice Movie Actor, Action Adventure – Johnny Depp
Choice Movie Actress, Action Adventure – Keira Knightley ("Pirates of the Caribbean: At World's End")
Choice Movie Actress, Comedy – Sophia Bush ("John Tucker Must Die")
Choice Movie Actor, Horror/Thiller – Shia LaBeouf ("Disturbia")
Choice Movie Actress, Horror/Thiller – Sophia Bush ("The Hitcher")
Choice Movie Actress, Drama – Jennifer Hudson ("Dreamgirls")
Choice Movie Villain – Bill Nighy ("Pirates of the Caribbean: At World's End")
Choice Movie Hissy Fit – Ryan Seacrest ("Knocked Up")
Choice Movie Breakout, Male – Shia LeBeouf
Choice Movie Breakout, Female – Sophia Bush
Choice Movie Dance – Channing Tatum and Jenna Dewan ("Step Up")
Choice Movie Chemistry – Will Smith and Jayden Smith ("The Pursuit of Happyness")
Choice Movie Scream – Steve Carell ("Evan Almighty")
Choice TV Movie – "High School Musical 2"
Choice TV Show, Comedy – "Hannah Montana"
Choice TV Show, Reality/Variety – AMERICAN IDOL
Choice TV Actor, Comedy – Steve Carell ("The Office")
Choice TV Actress, Comedy – Miley Cyrus ("Hannah Montana")
Choice TV Breakout – America Ferrera ("Ugly Betty")
Choice TV Male Reality/Variety Star – Sanjaya (AMERICAN IDOL)
Choice TV Female Reality/Variety Star – Lauren Conrad ("The Hills")
Choice Music Single – "Girlfriend," Avril Lavigne
Choice Music Male Artist – Justin Timberlake
Choice Music Female Artist – Fergie
Choice Music Rap Artist – Timbaland
Choice Music R&B Artist – Rihanna
Choice Music Breakout Artist, Female – Vanessa Hudgens
Choice Music Breakout Artist, Male – Akon
Choice Music Love Song – "With Love," Hilary Duff
Choice Music R&B Track – "Beautiful Girls," Sean Kingston
Choice Music Payback Track – "What Goes Around...Comes Around," Justin Timberlake
Choice Male Hottie – Zac Efron
Choice Female Hottie – Jessica Alba
Choice Comedian – Dane Cook
Choice Summer Movie, Comedy/Musical – "Hairspray"
Choice Summer Artist – Miley Cyrus
Choice V Cast Video – "The Hills"
Choice Song of the Summer – "Hey There Delilah," Plain White T's
Choice TV Show of the Summer – "Degrassi"