除了在周星驰电影中做绿叶，程东也和很多巨星合作过，其中和天王刘德华合作的最多，可以说是刘德华的最佳对手。程东出道的第一部戏，就是在《狱中龙》中，和刘德华上演正邪对决。
《狱中龙》后一发不可收拾，程东和刘德华一连合作了九部电影，除了《赌侠》《整蛊之王》，还有《挑战者》《杀手的童话》《赌城大亨II之至尊无敌》《龙腾四海》《与龙共舞》等等。
除了周星驰、刘德华，程东还和很多巨星合作过。程东曾被问起哪个最有天王架子时，他霸气回答：“四大天王哪个都不敢在我面前摆架子，我演了这么多年的反派，他们都害怕我。”
