1、台湾富商
2000年初，蒋勤勤被一位台湾富商的诚意所动，但后在琼瑶等人的劝说下，结束了这段恋情。
2、李大为
在北京电影学院上学时，蒋曾与名导之子李大为相恋，但入行两年后就黯然分手。分手后，蒋勤勤还曾在片场痛哭，2004年年底二人合作拍摄电视剧《香粉世家》。
3、台湾导演张孝正
2001年蒋拍台湾电视剧《白发魔女传》时，与台湾导演张孝正产生恋情，而张早已有妻儿。次年初分手。
4、赵文卓
蒋勤勤曾透露她与一位实力派演员有过20天短暂的“露水姻缘”，当时有业内人士指出这位演员就是与她合作过《青河绝恋》的赵文卓。
5、制片人杨善朴
2003年8月蒋勤勤拍《末代皇妃》时，与该剧的制片人杨善朴传出绯闻，但当时二人都付诸一笑，并未承认。
