陈建斌在校园中的女友是有名的中戏校花呼小静，呼小静原是山东人。她接拍的戏很少，在《篱笆·女人和狗》的第三部《古船·女人和网》里面演翠翠。据她自己回忆说，当年陈建斌像大哥哥一样照顾她，迁就她，而他身上那种沉稳的硬汉气息最让她心动。

　　陈建斌与吴越是在2000年拍摄电影《菊花茶》时相识并进而相恋的。吴越有花容月貌之色，陈建斌在剧组一直照看着他，让吴越很感动，一来二去，陈建斌就把此美女追到了手。2003年8月买房，感情一直很好很低调。曾有传言两人的分手，源于蒋勤勤的插足。

　　据了解，在2006年2月22日，陈建斌蒋勤勤领取了结婚证。没有婚纱照，没有盛大婚礼，只有一张手机拍的照片作为留念，蒋勤勤成为了陈建斌的新娘。2007年1月8日，蒋勤勤在北京生下了他们的儿子“小虎子”。