。2004年，18岁的潘冬冬于4月在海南举行的全国锦标赛的男子84公斤级小项击败对手，夺得冠军。6个月后的全国冠军赛中，他不敌山东对手，取得男子84公斤级小项的亚军。次年，他卫冕全国锦标赛冠军，并取得十运会跆拳道项目中取得一面银牌。另外，他曾摘下东亚运动会和世界大学生运动会的银牌。2006年，潘冬冬在武汉举行的全国冠军赛中，他与左毅和张冬雪等人赢得该赛事中首次增设的团体小项锦标。12月的多哈亚运，他在男子78公斤小项中的初赛被巴林对手以1:2淘汰出局。随后一年，他在决赛中以5分差距战胜山西对手，第三