陈建斌与吴越是在2000年拍摄电影《菊花茶》时相识并进而相恋的。吴越有花容月貌之色,陈建斌在剧组一直照看着他,让吴越很感动,一来二去,陈建斌就把此美女追到了手。2003年8月买房,感情一直很好很低调。两人的分手,源于蒋勤勤的插足。2005年10月,陈建斌在《乔家大院》的拍摄中结识了内地新生代女星蒋勤勤,假戏真做陷入了热恋并最终走入婚姻的殿堂。
据了解,在2006年2月22日,陈建斌蒋勤勤领取了结婚证。没有婚纱照,没有盛大婚礼,只有一张手机拍的照片作为留念,蒋勤勤成为了陈建斌的新娘。2007年1月8日,蒋勤勤在北京生下了他们的儿子“小虎子”。