蔡少芬

1999年2月吴奇隆与蔡少芬因拍《还我情心》结缘，两人与1999年5月被人拍到手拖手逛街，吴奇隆当时更透露对蔡有好感。6月，吴奇隆与蔡少芬拍婚纱广告，更借机向广大传媒公开恋情，互诉爱的宣言。可惜，2001年底因为拍摄《萧十一郎》，吴奇隆对剧中的女演员马雅舒动了情，2002年春节更特地飞到云南马雅舒的家乡去看马，事发后没多久吴奇隆便和蔡少芬分手。

杨采妮

1994年，吴奇隆和杨采妮和出演由徐克导演的电影《梁山伯与祝英台》传出绯闻，据导演徐克称说：“我在现场所见，两人真的很有亲密磁场，收工了也粘在一起……他们两个谈恋爱挺好，因为是演《梁祝》嘛。”随后也有媒体拍到两人相约酒店激情的绯闻，但是由于双方的公司不赞成，也不能发展下去。