陳建斌只結過一次婚。眾所周知，陳建斌和蔣勤勤是圈內的模范夫妻，陳建斌結過幾次婚？多年來，二人的感情十分穩定。據爆料，二人曾被傳出陳建斌毆打蔣勤勤的消息，但是兩個人都沒有回應，這件事也就不了了之。畢竟可信度很低，這對夫妻看起來真的很幸福。

許多人都以為蔣勤勤是陳建斌的第一任妻子，其實陳建斌在遇見蔣勤勤之前一直和一個叫吳越的女演員居住在一起，二人雖然沒領證，但已經是名義上的夫妻了。因此，不少網友會把吳越稱為“陳建斌的前妻”。吳越雖然沒有蔣勤勤名氣大，但她也有不少作品。

據知情人士爆料，二人于2000年拍攝《菊花茶》時相戀并很快住在了一起，之后的日子里，二人一起買房子，一起生活了幾年。直到2006年，陳建斌和蔣勤勤因戲生情，二人在現實生活中擦出了愛情的火花，最終因為拍攝《喬家大院》走到了一起，很快就被媒體發現了二人戀愛的消息。隨后大家才知道有吳越這個女人。有人說，陳建斌在認識蔣勤勤之后見異思遷，隨后與吳越提出了分手，但這個消息并沒有經過證實。

還有一種說法是，吳越回到家中發現陳建斌帶走了所有東西，也沒有留下一句話。面對戀人的不辭而別，吳越除了難過更多的是不甘心。后來，吳越說：“當我看清了一些事，我的心里就會有答案。”

據透露，二人的分手給吳越造成了很大的傷害，身為一個大美女，她到現在都沒有結婚，可見傷得不輕。沉寂了一年多，吳越再次接受媒體采訪時，她坦然的說：“現在別人一提到我就是說陳建斌的前女友，其實我已經走出來了。我想說的是我沒有別人想的那么堅強，但也沒有別人想的那么脆弱。”