The campaign, created by Spirit, aims to raise awareness of the Big Smoke Debate. Londoners will be asked whether smoking should be allowed in public places such as restaurants, pubs and shopping centres.
Two ads will run in London press and on outdoor sites around the capital.
The first, "cigarette", shows a burning cigarette with a long piece of ash retouched to depict the London skyline. The second ad, "ashtray", features an ashtray piled high with ash which also shows the city skyline.
Both ads have the endline: "Smoking in public places. Should it go? Let us know."
"I welcome the Big Smoke Debate because it gives Londoners a voice about a health issue that is important to their lives," Ken Livingstone, the Mayor of London, said.
The launch of the debate coincides with MORI research that shows that 70 per cent of Londoners surveyed are bothered by other people's smoke in enclosed public places.
The campaign was written and art directed by Tony Hector, the creative director at Spirit. Media planning and buying is by John Ayling & Associates.