Her departure follows a reorganisation of SMG's outdoor and cinema advertising businesses. The two divisions, which previously traded together under the SMG Out of Home umbrella, have been split into standalone operations.
Naren Patel, formerly managing director of Primesight, has been promoted to run the outdoor division, while Kathryn Jacob, managing director of cross-trading division SMG Access, will run the cinema division.
Costello, who is vice-president of the Cinema Advertising Association, has worked at SMG for eight years. She was appointed chief executive of its Out of Home division in 2001.