Constantine objavil vášeň pre mediálny biznis už na začiatku 90. rokov. Vo svojich začiatkoch (1993 – 96) pracoval v Lambrakis Press ako vedúci elektronickej publikácie (čo v dobre pred webom znamenalo... Audiotext!) a ako riaditeľ podpory členov v parížskej Svetovej asociácii novín (1996 – 2000). Za poslednú cca. dekádu sedel vo viacerých správnych radách popredných gréckych spoločností a radil im v oblasti digitálnych stratégií, rozvoja podnikania a korporátnej komunikácie. Constantine je naďalej aktívny v orgánoch obchodných spoločností. Založil IAB Greece (2001), spoluzaložil IAB Europe (2002) a od mája 2013 je predsedom správnej rady IAB Europe. Je taktiež poradcom OPA Europe, kde spolupracuje s vybranou skupinou vydavateľov prémiového obsahu v programe „osvedčené postupy v digitálnom publikovaní“.