陈国坤第一次被观众熟知，是2001年周星驰执导的电影《少林足球》。他在片中饰演的四师兄，扮相和招式都在向李小龙致敬。
周星驰的严格，陈国坤深有体会。拍《少林足球》时，周星驰临时给陈国坤一段词，5分钟后就要开拍。“我那时候还是个新演员，和周星驰、吴孟达对戏，手都在抖，最后拍了37条，越拍越迷糊，我感觉已经很努力了，但就是达不到星爷的要求。这时达叔过来跟我说，你要想一想，多少演员能有机会对着周星驰演戏，你要有信心，星仔给你这个角色，说明你可以，他只是想让你超越自己。他说完后我好像立刻觉醒了一样，再拍的时候马上演得很自然了。这个过程很过瘾。”
陈国坤从不避讳周星驰对他的提携，每次谈及他都充满感恩。“像我这么平庸的一个人可以走到今天，全因为周星驰给了我机会。就像一个玻璃瓶的小虫子，看到光但没有出口，周星驰把玻璃瓶打开，我飞出来了。”他表示，未来只要周星驰有合作需求，他二话不说，一定会回去。
