后，他成为解放军击剑队一员。到1998年，他取得进入国家队的机会，肖剑为他的教练。1999年，解永俊在全国锦标赛中不敌对手，最终取得男子个人重剑小项的亚军。两年后的8月，亚洲锦标赛在泰国首都曼谷举行，解永俊在男子个人重剑小项决赛以1分之差被国家队队友赵刚击败，取得银牌。几日后的男子团体重剑小项中，他再次取得亚军。2002年10月2日，釜山亚运剑击项目的男子团体重剑小项在江西体育公园击剑馆举行。解永俊取得决赛上阵的资格，并与队友赵刚、王磊以30:31不敌哈萨克斯坦队，为中国增添一块银牌。3年后，他首度