出道以来，裴勇俊虽然行事低调，然而绯闻并不算少，而且跟他合作的都是大美女，想避免也避免不了。

在拍完《年轻人的阳地》之后，裴勇俊就和全度妍传出绯闻，对此，全度妍说：“两人传出绯闻。对我而言，假戏真做不是新鲜事了，我和裴勇俊如果没有绯闻，那才特别……”而裴勇俊则说：“人们所听到的我和她在拍戏结束后所传出的谣言，不是真的。为了演好戏中的角色，我们常交换意见，她是一个率直大方的女孩，我们较亲近是真的，但不是爱情，只是同事而已。”

在拍摄《爸爸》时，氧气美女李英爱就说过：“我喜欢他。”在拍结婚戏时，除了导演所要求之外，他还将新娘抱起来，尽管李英爱给了他忠告“你没办法承担我的重量”，但他回答说：“你没那么重，轻得像羽毛一样”，还配上动作将李英爱抱起数次，他可爱的动作令在场的工作人员都不由自主地笑了出来。

后来，他在一个访谈中讲到对李英爱的感觉，“她非常容易相处，在拍摄《爸爸》期间，我们感觉很愉快。”相信他也给了李英爱同样的感觉。

在韩日两国均红透半边天的南韩少女歌手BOA在2002年曾公开表示，为《冬日恋歌》男主角裴勇俊的魅力而倾倒。BOA说：“裴勇俊在《冬日恋歌》剧中对女主角友真的微笑很温柔，充满魅力。”她还表示由于当时自己一直在日本发展，所以无法实时看到剧集播映，不过她就借了录像带到日本看，而且看足几次，以显示对勇俊的钟情。BOA之后被问到有没有真正暗恋对象时，她也表示心仪的对象是裴勇俊，其爽快坦率的答案，令在场的工作人员都吓了一跳。

裴勇俊在拍《丑闻》期间，虽然与全度妍刻意拉开距离，但是与李美淑却相谈甚欢。44岁已婚美女李美淑被选为“难以估计年龄的美女”第一名。其美貌自是不必说。在片场上，李美淑给了裴勇俊很大的帮助，帮他克服以前饰演的角色的痕迹。两人在此片完成后成了好友，常相约去打高尔夫球。

“韩国小姐”郑雅琳不是演艺界的演员，但是在《丑闻》拍摄完成后，经常和裴勇俊一起去打高尔夫球。由于媒体的关注，两个人不得不声明只是朋友关系，使得这段恋情没能发展就结束。

事实上，裴勇俊曾经和韩国陶瓷申姓千金交往，因为个性不合而分手，他恢复单身身份后让不少未婚女性心花怒放，他的经纪人说，勇俊对公司的女同事很好，还会买宵夜到公司给同事吃，可以说是很绅士、体贴的男人，更正确来说，只要是勇俊信任的人，他都会对对方很好。

总之，裴勇俊身边是不会缺乏异性朋友的，不管那些是他所谓的妹妹还是姐姐。