1996年奥运会，郑海霞带伤出战，尽管场均还能拿下18分9篮板，但是随着她的状态下滑，中国女篮仅仅获得第九名的成绩，在此之后，中国女篮也逐渐开始进入衰退期，一度失去了亚洲霸主的地位。
1997年，郑海霞成为第一个进入 WNBA的中国人，但是在WNBA中，她仅仅打了32场比赛就结束了自己的WNBA生涯，值得一提的是，当年奥尼尔还经常跑去看郑海霞的比赛，还向郑海霞请教罚球，也许是出于中锋之间的惺惺相惜吧，奥尼尔对郑海霞很是尊重，而且还成为了郑海霞的粉丝。
1998年，郑海霞因伤退役，结束了自己传奇的球员生涯。
从1983年到1998年，在这15年间，郑海霞可以说是荣誉等身，她四次参加奥运会，一次亚军，一次季军，四次参加世锦赛，一次亚军，一次季军，在亚锦赛、亚运会上也是多次拿下冠军，从荣誉上看，郑海霞才是当之无愧的中国篮球第一人。
04 坎坷的感情生活郑海霞在退役之后先是担任了八一女篮的教练，带领球队拿下乙级联赛的冠军成功打进甲A联赛。
在1999年，她晋升大校军衔，是当时最年轻的女大校之一，她还在北京分到了一套两层260平的房子，这一切，都是祖国对她多年来立下赫赫战功的奖赏，在退役之后，郑海霞还有着一份非常可观的工资，从这方面来说可以说是人生赢家。
但是郑海霞有两件事却是郑海霞一辈子的遗憾，第一就是健康留在了场上，这导致她退役之后伤病不断，饱受折磨。
第二个遗憾就是她的感情生活，由于她实在是太过出色，导致她的男友们自卑感油然而生，最终都因扛不住压力而选择分手。
在1990年-1993年期间，郑海霞曾和华中理工大学篮球队的队员王传文（大王）谈过一段恋爱，王传文身高2米10，而且长得非常帅气，两人之间的感情也非常好，郑海霞还经常把自己的球鞋和衣服省出来给大王穿，两人也会经常出现在华中理工的校园里，一起打球、一起散步、一起吃饭，回头率极高。
但是在1992年郑海霞带领女篮拿下奥运会亚军之后，王先生就给郑海霞画了一幅画，画中有一棵大树和一棵小草，很显然，大王认为郑海霞是参天大树，而自己只是一棵默默无闻的小草，而他又不愿意做那棵小草，所以两人的感情也就无疾而终。
但是两人分手之后一直保持联系，郑海霞还会时不时给大王寄两双球鞋，两人只能说是有缘无份。
在1992年巴塞罗那奥运会期间，郑海霞还曾有过一段“艳遇”，当时一名德国男子在奥运赛场上打出了"郑海霞，我爱你"的横幅，高调且直白地向郑海霞示爱，不过这种爱应该是对一名英武的中国女子篮球运动员的爱，而不是传统意义上的爱情，对于男子的高调示爱，郑海霞礼貌地给了对方一个大大的拥抱。
