エキシビションでは、競技では禁止されているバックフリップなども積極的にプログラム内に取り入れ、フェンスを越えて客席に入り観客に抱擁するなど、演出を計算した演技をすることで有名。日本での人気も高く、2001-2003年には自らの名前を冠した来日ツアーを行なっている。1994年リレハンメルオリンピックのエキシビションでは「ロッキーのテーマ」に乗せて観客席から登場すると茶目っ気たっぷりなパフォーマンスを行ない、また、氷上では美しく華麗な演技を繰り広げ、フィギュアスケートファン以外にも大きな注目を集めた。アマチュア時代にゴッドファーザーのテーマ曲を2シーズン続けて使用したことも有名で、プロ転向後もアイスショーでも盛んに使用している。このような演出は彼独特のものであり、「氷上の異端児」と形容されることもある。
直前のヨーロッパ選手権のショートプログラムでミスをして9位のスタートになったことを踏まえて、長野オリンピックのショートプログラムでは危険を冒さずに三回転アクセル＋二回転トゥループのコンビネーションで5位につける(上位4名は全て三回転アクセル＋三回転トゥループ)。ショートプログラム後のインタビューでは「自力でメダルを取るのは難しいが、逆転は可能である」という内容をコメントし、メダル獲得への執念を見せた。フリーでは、ショートプログラム4位だったアレクセイ・ヤグディンの転倒、同3位だったトッド・エルドリッジの不振の後、キャンデロロに滑走順が回ってきた。彼はここで6分間の直前練習では1回も成功していなかった三回転アクセル＋三回転トゥループの難しいコンビネーションをはじめに成功させ、一気に波に乗った。その後も三回転ジャンプを全て成功させる。プログラム後半では「ダルタニアン」にのせてフェンシングをイメージしたステップで観衆を魅了し、2回目の三回転アクセルもステップアウトしながらも着氷し、苦手としていた三回転サルコウも成功し、演技の最後は銃士が剣を鞘に収める形で見事に締めくくった。フランスのジャッジは芸術点で6.0を出し、最終的にショート5位、フリー2位、総合3位で銅メダルを獲得した。元々日本での人気が高かったため、競技では日本のファンの熱狂的な声援を受けることができた。競技後のインタビューでは「いい演技ができたのは、観衆が私を支えてくれたおかげだ。メダルは2個目だが、今大会のメダルは応援してくれた日本の皆さんに捧げたい。」と述べている。銅メダル獲得後、プロに転向し、1998年世界選手権はキャンセルした。
キャンデロロはこのシーズンで根本的にプログラムを変えようと考え、フランス皇帝ナポレオン・ボナパルトを題材に選んだ。入院中に皇帝を題材にしたものにしようとイメージしていた。しかし、振付師のNatasha Dabbadieとは考えの点で相違が表面化し、この振付師とは別れ、Shanti Ruchpaulと新しくプログラムを構成することを決心する。足首のリハビリをしながらシーズンを待つが、振付師を新たに探すこと、足首のリハビリなど相まって準備が遅れ、NHK杯では7位という結果に終わる。にも関わらずフランス選手権では4年連続の優勝で飾る。キャンデロロにとって最後となる1997年ヨーロッパ選手権ではフリーで開始20秒で音楽が突如として止まり、再実施となった。フリーは満足する出来映えで終えるが暫定順位は4位でキャンデロロは落胆するものの、順位点が上位3人とも4.0で並んだため、キャンデロロは最終的に2位になった。しかし、新たな足首の痛みが出て1997年世界選手権は棄権する。
2シーズン続けてゴッドファーザーを演じたため、キャンデロロは次はユーモラスなプログラムにしたいと考え、Richard Markowitz のリュッキー・リュック（Lucky Luke,フランスで有名な西部劇の漫画、早撃ちの保安官リュッキー・リュック）を選び、エンニオ・モリコーネを選曲した。このプログラムはユーモアに溢れており、カウボーイハットを背中に縫い付け、演技開始前にジャッジ席の目の前のフェンスに隠れるところから始まる。キャンデロロはこのプログラムをNHK杯で実施するが、ジャンプが不調で三回転アクセルはステップアウト、2回目は二回転アクセルになる。ストイコ、さらには格下と思われていたイゴール・パシケビッチにも抜かれて3位になる。このシーズンから右足首の痛みに襲われて不調となり、1996年ヨーロッパ選手権でも5位となる。1996年世界選手権ではショートプログラムでコンビネーションジャンプと他のジャンプを2つも失敗して16位でショートを終える。しかしフリーではアクセルを2回とも成功させフリー単独では7位、総合でも9位に入り、地力をみせた。世界選手権から帰国後、右足首の手術を受けた。
6月3日、ソウル中央地裁は、検察に拘束されていたチョン・ユラに対する逮捕状請求を却下。同日、検察は釈放した。6月8日、ソウル中央地裁は、国民年金がサムスン物産と第一毛織の合併に賛成するように圧力をかけたとして起訴された文亨杓元保健福祉部長官、洪完善元国民年金基金運用本部長に対し、いずれも懲役2年6カ月の実刑判決を言い渡した。在宅のまま裁判を受けてきた洪元本部長は収監された。同日、横領などの疑いで裁判を受けている崔被告の姪のチャン・シホ被告が、勾留期限満期で釈放された。ことし4月まで審理が行われ、残されていたのは求刑と判決だけだったが、チャン被告と共謀関係にあるとみられている朴前大統領と裁判・判決の時期を合わせるため。6月23日、ソウル中央地裁は、娘を梨花女子大学に不正入学させたとして業務妨害などの罪に問われた崔被告に対して懲役3年の判決を言い渡した。一連の事件で崔被告への初の判決。また当時の大学総長の崔京姫被告や学部長に懲役2年、入学管理責任者に懲役1年3月など教授5人を含む大学関係者8人全員に有罪を言い渡した。その後、崔被告と検察双方が判決を不服として控訴した。また、大学関係者8人のうち崔京姫被告を含む5人も控訴を決めている。6月28日、ソウル中央地裁は朴前大統領への違法な医療行為を黙認したとして、医療法違反幇助罪などでイ・ヨンソン元大統領府行政官に対し懲役1年の実刑判決を言い渡した。6月29日、娘の大学不正入学事件で、崔被告と特別検察官チームの両方が判決を不服として控訴した