94年，刘坚军伙拍王晓园出战在上海举行的亚洲羽毛球锦标赛混合双打比赛，负于队友陈兴东/孙曼得到亚军。次年，改为伙拍葛菲出战同一赛事，这次则夺得冠军；同年，刘/葛组合再战洛桑举行的1995年世界羽毛球锦标赛混合双打比赛，获得季军。1996年，刘坚军伙拍孙曼参加1996年夏季奥林匹克运动会羽毛球比赛混合双打比赛，他们本有力挑战金牌，可惜刘坚军的右腿膝盖在比赛期间严重受伤，最终他们在半决赛以0比2（10-15、4-15）败于韩国的朴柱奉/罗景民，无缘决赛，最终仅能在铜牌战胜出，获得铜牌。奥运会后，刘坚军因