雖然，鄭海霞很高，但是年輕時(shí)她有過(guò)一段戀愛(ài)。據(jù)她自己透露，1991年到1993年間，她認(rèn)識(shí)了一個(gè)很好的男孩子，可以說(shuō)他們倆相當(dāng)有緣。這位男士名叫王傳文，當(dāng)年《中國(guó)體育報(bào)》曾經(jīng)刊登過(guò)一張《探親趣》的大幅照片，內(nèi)容就是著名女籃中鋒鄭海霞近日回華中理工大學(xué)“探親”，看望她的男朋友王傳文。當(dāng)時(shí)，鄭海霞對(duì)這段感情非常投入，她省出自己的衣服和鞋子，留給同樣身高的男朋友，兩人感情之好，可見(jiàn)一斑。

　　但是，由于1992年拿了奧運(yùn)會(huì)銀牌之后，鄭海霞的名氣越來(lái)越大，兩個(gè)人的距離也就越來(lái)越遠(yuǎn)了。最終，王傳文給鄭海霞畫(huà)了一幅畫(huà)，內(nèi)容是一棵大樹(shù)下面畫(huà)了一棵小草，顯然王傳文意思是海霞是那棵大樹(shù)，而自己不愿意做那棵小草。最終，兩個(gè)人的這段感情無(wú)疾而終，不過(guò)據(jù)鄭海霞自己說(shuō)，兩個(gè)人現(xiàn)在還是朋友，她每年還會(huì)郵寄兩雙鞋給王傳文。

　　有一段艷遇難開(kāi)花結(jié)果

　　雖然情路不順，但是鄭海霞并非沒(méi)有追求者，她也有艷遇，而且艷遇的對(duì)象是個(gè)德國(guó)人。

　　1992年巴塞羅那奧運(yùn)會(huì)的賽場(chǎng)外，有一個(gè)帥氣的德國(guó)小伙子打著一個(gè)標(biāo)語(yǔ)，上面寫(xiě)著：鄭海霞我愛(ài)你！鄭海霞后來(lái)回憶說(shuō)：“西方人表達(dá)感情都很直白，我想那位小伙子所說(shuō)的‘愛(ài)’，并非兒女情長(zhǎng)的那種愛(ài)，而是對(duì)一位英武的中國(guó)女籃隊(duì)員的崇拜�！蹦菆�(chǎng)比賽結(jié)束之后，鄭海霞為了感謝德國(guó)小伙子對(duì)自己的支持和喜愛(ài)，還特意送給他一記大大的擁抱呢。沒(méi)想到的是五年之后，鄭海霞在美國(guó)打WNBA時(shí)，那個(gè)德國(guó)小伙子也剛好在洛杉磯旅游。當(dāng)他無(wú)意中看到海報(bào)上寫(xiě)有“鄭海霞”、“籃球”，他就開(kāi)始琢磨：海報(bào)上的“鄭海霞”難道是中國(guó)的那個(gè)鄭海霞嗎？于是德國(guó)小伙子滿(mǎn)懷希望地來(lái)到了賽場(chǎng)，當(dāng)他看到那個(gè)高大卻又十分靈活的身影向他走來(lái)時(shí)，他激動(dòng)地說(shuō)：“海霞，沒(méi)想到真的是你……”

　　但是，由于語(yǔ)言和文化的差異，最終鄭海霞也沒(méi)能和這位德國(guó)小伙子走在一起，這段異國(guó)戀情，也沒(méi)有開(kāi)花結(jié)果。