Takrat sta Božidar Novak, direktor Spem Komunikacijske skupine, in Suzana Mihelin Ritlop, prav tako iz Spema, ustanovila podjetje Media Polis. Kasneje se je Božidar Novak iz njega kot predstavnik sicer umaknil, direktor podjetja pa je postal Marjan Novak. Media Polis je bil že od začetka zastavljen kot podjetje, ki načrtuje oglasne strategije, usmerja oglase in zakupuje medijski prostor. Medijski zakupniki imajo namreč pred majhnimi oglasnimi agencijami prednost: s tem ko zbirajo naročila večjih podjetij, lahko dosežejo višje popuste pri prodaji oglasov.