Euro RSCG London will now handle Tombola's integrated advertising account and media channel strategy.
Its first campaign will aim to raise awareness of the brand and drive customer activity.
Tombola's latest TV ads were banned by the Advertising Standards Authority in March for promoting gambling to children.
The bingo brand appointed JDA last August to handle its integrated ad account when it split from sunbingo.co.uk.
Phil Cronin, the chief executive of Tombola, said: "Euro RSCG presented a truly creative integrated idea, and we believe it will help to take our brand to the next level."