强为他的教练。3年后，他入选国家青年队，鲁凡是他这一年的教练。2005年，他晋升至国家一队，教练也是姚强。同年，刘哮波在南京举行的十运会跆拳道项目中的男子84公斤级以上小项，他先后淘汰了全国排名首三的对手，并在决赛中击败浙江对手朱峰，使北京队增添一面金牌。随后11月的东亚运动会，他在男子80公斤级以上小项的决赛中以9:5战胜南韩对手，夺得中国队于该届赛事的唯一一面跆拳道金牌。翌年，刘哮波赢得了全国锦标赛的冠军，而在8月的中国公开赛中，刘在男子80公斤级以上小项决赛，他以0:3不敌南韩对手，取得银牌。