两年后就成为了国家队的成员之一，徐殿平是刘霞的教练。刘霞的首个重要冠军是在全国城市运动会，其后于2002年欧洲系列赛德国站的冠军。2003年夺得全国柔道锦标赛冠军以及夏季世界大学生运动会金牌。于2004年夺得了全国柔道锦标赛冠军、亚洲锦标赛亚军以及雅典奥运柔道78公斤级赛事银牌。