9年，解永俊在全国锦标赛中不敌对手，最终取得男子个人重剑小项的亚军。两年后的8月，亚洲锦标赛在泰国首都曼谷举行，解永俊在男子个人重剑小项决赛以1分之差被国家队队友赵刚击败，取得银牌。几日后的男子团体重剑小项中，他再次取得亚军。2002年10月2日，釜山亚运剑击项目的男子团体重剑小项在江西体育公园击剑馆举行。解永俊取得决赛上阵的资格，并与队友赵刚、王磊以30:31不敌哈萨克斯坦队，为中国增添一块银牌。3年后，他首度于世界杯中取得奖牌。这一年的1月，他在多哈的世界杯中摘下一铜。2006年12月，解再度抵达多