The paper, planned by AMV's Craig Mawdsley, also won gold in the service brands category.
M&C Saatchi and Wieden & Kennedy Amsterdam shared the Stephen King award for APG strategy agency of the year.
Grey London picked up two golds for its campaign for Corsodyl in the product brands under £3 million and best consumer insight categories. M&C Saatchi and Bartle Bogle Hegarty shared golds for Lucozade Sport and Birds Eye in the product brands over £3 million category.
Other winners included Rainey Kelly Campbell Roalfe/Y&R, which won best channel strategy for its street prostitution for the Home Office; Fallon for its Tate Modern print campaign (public service and charity award); Wieden & Kennedy Amsterdam for Nike Air Max (best creative brief); and Leo Burnett and Romania's Target SA for Wash & Go (best use of research).
The event was held last night at London's Royal Horticultural Halls and was hosted by the APG chairman Malcolm White. Judges included Jim Carroll, the UK chairman of Bartle Bogle Hegarty; Naked founder Will Collin; Eurostar marketing director Greg Nugent; glue London chief executive Mark Cridge and McCann Erickson's head of planning, Nikki Crumpton.