在个人单项方面，1994年，刘坚军伙拍王晓园出战在上海举行的亚洲羽毛球锦标赛混合双打比赛，负于队友陈兴东/孙曼得到亚军。次年，改为伙拍葛菲出战同一赛事，这次则夺得冠军；同年，刘/葛组合再战洛桑举行的1995年世界羽毛球锦标赛混合双打比赛，获得季军。
1996年，刘坚军伙拍孙曼参加1996年夏季奥林匹克运动会羽球比赛混合双打比赛，他们本有力挑战金牌，可惜刘坚军的右腿膝盖在比赛期间严重受伤，最终他们在准决赛以0比2（10-15、4-15）败于韩国的朴柱奉/罗景民，无缘决赛，最终仅能在铜牌战胜出，获得铜牌。
奥运会后，刘坚军因伤从国家队退役，担任浙江省羽球队主教练；更曾在2006年出任中国国家少年及青年队的男队教练。
此外，刘坚军在从国家队退役后，但仍继续代表浙江出战全国运动会，而且保持着连续参加五届全运会的纪录。最后一次参赛是在十运会，以37岁之龄再次复出，和弟子搭档夺得羽球比赛男双第五名。
1997年到2005年，刘坚军在浙江省羽毛球队先后担任二队主教练、男队主教练。2005年，他被调到中国青年羽毛球队当男队主教练。2010年，由于父亲得了癌症，刘坚军接受宁波市体育局邀请，回到了宁波，担任市羽毛球队主教练。