出演《乔家大院》时陈建斌与蒋勤勤一见面就很投缘,陈建斌称蒋勤勤为可爱的小虎妞。在拍摄尾声,剧组的一些人发现他们之间的感觉已经有点非同一般。拍完不久,陈建斌和蒋勤勤谈上恋爱了,同剧组的一位演员认为:陈建斌和蒋勤勤很投脾气,两个人都很热情、实诚,陈建斌刚中有柔,不乏柔情,蒋勤勤则是柔中有刚,非常坦诚。
陈建斌与女演员吴越是一对恋人,这早已是娱乐圈一个公开的秘密了。陈建斌是在2000年拍摄由自己编剧的电影《菊花茶》时与吴越相识并进而相恋的。几年来,陈建斌与吴越对这段恋情一直保持低调。陈建斌与吴越分手,原因就是蒋勤勤。