陈建州参加的《奔跑吧兄弟》是2006年4月15日这一期，在《奔跑吧兄弟》这期中陈建州和王祖蓝组成了高矮一对。陈建州扮演的黑衣人霉运连连，上来就被郑凯连撕两次，而王祖蓝和陈建州组成的苦瓜兄弟，是真的霉气啊，从这一期的开始输到最后。
奔跑吧兄弟陈建州是第四季的第一期。
《奔跑吧兄弟第四季》是浙江卫视引进韩国SBS电视台综艺节目《Running Man》推出的大型户外竞技真人秀节目，由浙江卫视节目中心制作。节目共12期，第四季七位固定主持是邓超、Angelababy（杨颖）、李晨、陈赫、郑恺、王祖蓝、鹿晗。
《奔跑吧兄弟》每期节目有不同的主题，分为不同的队伍进行比赛，明星们需要根据各种线索来破解最终的谜题，最后获胜一方将获得称号或奖品。
