Mark začal svou kariéru po studiích u společnosti United Artists. Zastával několik klíčových funkcí v oblasti reklamy a marketingu v New Yorku a v Los Angeles u společnosti Paramount Pictures. Později byl jmenován více prezidentem společnosti West Coast Marketing.
Pak pracoval jako více prezident Produkce Paramountu, předtím než se stal výkonným více prezidentem produkce společnosti Twentieth Century Fox. V těchto studiích se zblízka podílel na vývoji a na produkci takových filmů jako je "Cena za něžnost, "Trading Places," "Staying Alive," "Zamilovat se," "Moucha" a " Broadcast News."