宋慧乔并没有只是短暂的辉煌，她接连主演《情定大饭店》和《守护天使》，依旧大受好评。紧接着她又主演电视剧《ALL IN （洛城生死恋）》，在这部电视剧的剧组，她认识了李秉宪，那时的李秉宪凭借电影《中毒》，刚拿下第23届韩国电影青龙奖最佳男主角不久。在剧组不断相处的过程中，两人恋爱了。
《ALL IN （洛城生死恋）》一*青，两人就甜蜜出游，那时李秉宪对媒体说：“慧乔是我的天使，我想娶她回家。”宋慧乔则回应：“和好男人共度一生不是坏事。”那时大众很看好他们的感情，甚至称他们为“韩国第一恋人”。可是那时的李秉宪喜欢玩爱自由，宋慧乔又希望李秉宪给予她更多的安全感，但是李秉宪并做不到，最终两人在相恋一年后的2004年6月分手。
与李秉宪分手后，宋慧乔和一同主演电视剧《浪漫满屋》的Rain传出过绯闻，不过宋慧乔一直将Rain当作弟弟看待，两个人始终擦不出爱情的火花。
宋慧乔真正的第二段恋情是和玄彬。2008年宋慧乔和玄彬主演电视剧《他们生活的世界》，在不断相处的过程中两人成为了恋人。那时玄彬到釜山去拍戏，宋慧乔需要很久才能见到他，宋慧乔也对媒体坦言：“玄彬出发到釜山拍摄的这六个月里面，我心里觉得很有种很想念他的感觉，每次都只能见面很短时间但让我很珍惜。”一旦玄彬回来，两人就开始甜蜜的约会。对于他们的爱情，外界很看好，当时宋慧乔的经纪公司还表示他们两人“除了讨论演技外，在其他方面也有不少共鸣，让二人走得更近”。
