5年夺得多个的全国冠军，如全国锦标赛、奥星杯、七运会、全国冠军赛等的赛事都成为大赢家，而在第八届全国冬季运动会中，李佳军更包办了当中的5面金牌。1995年加拿大的国际挑战赛中，于男子个人500米决赛内，以一人之力战胜其余三位的加拿大运动员，成为当时的冠军得主，而更重要的是该冠军是李佳军的首个国际赛事个人项目的冠军。赢得冠军后的一年，李佳军再次有众的表现，他在哈尔滨亚洲冬季运动会的短道速滑中的男子个人500米和1500米两个小项中打破了日韩的垄断，夺得两面金牌。同年的3月，李佳军在荷兰海牙的世界锦标赛