坚军在1993年入选中国国家羽毛球队，李永波当上国家队总教练后第一批队员。刘坚军是国家队团体赛的主力成员，曾出战1995年苏迪曼盃，并赢得冠军。在个人单项方面，1994年，刘坚军伙拍王晓园出战在上海举行的亚洲羽毛球锦标赛混合双打比赛，负于队友陈兴东/孙曼得到亚军。次年，改为伙拍葛菲出战同一赛事，这次则夺得冠军；同年，刘/葛组合再战洛桑举行的1995年世界羽毛球锦标赛混合双打比赛，获得季军。1996年，刘坚军伙拍孙曼参加1996年夏季奥林匹克运动会羽毛球比赛混合双打比赛，他们本有力挑战金牌，可惜刘坚军