政治的な論争を引き起こすような、近隣国や移民による投票に関する大会を放送する各国の放送局からの不満に応えて、欧州放送連合は、2009年大会での投票方式の変更の可能性をもって、投票方式の見直しを行った。欧州放送連合は、参加する各国の放送局に対して質問状を送り、それに基づいて調査団は2009年大会の投票形式の案に各放送局の要望を反映させていった。ポーランドで大会を放送するポーランド・テレビは、ユーロビジョン・ダンス・コンテスト2008で用いられたのと同様の国際的な審査員を取り入れることを提案し、それによって近隣国による相互投票の効果を減らし、曲の芸術的価値に基づいた評価が反映されるとした。その結果、コンテストの決勝では、各国は電話投票の結果と審査員の判断とを50%ずつ反映して他国に投じる得点を決めることが決定された。準決勝の選考方法は前年までと同様であるが、準決勝の上位9エントリは決勝に進出し、10エントリ目は審査員によって選ばれる。審査の方法の詳細については、12月の調査団の会合の後に発表される。各国の審査員の仕組みは1997年以降縮小し、他方で2003年からはほぼ全ての国で電話投票となっていた。オーストリアのオーストリア放送協会の娯楽の責任者・エドガー・ベーム（Edgar Böhm）は、決勝に進出する10エントリのうちの1つを審査員が選ぶ2008年の方式でもなお、多くの国々による政治的な選好による投票を許してしまう」として、「欧州放送連合によって、準決勝の構成について明確なガイドラインが制定されない限り、オーストリアはモスクワでの2009年大会には参加しない」と言明していた。決勝で審査員を導入する決定にも関わらず、準決勝に関する問題のため、オーストリアは2009年大会にも参加しないことを決めた。2008年同様、国内への決勝の放送はされる予定である。
大会の形式に関する議論は、2008年6月にギリシャのアテネで開かれた欧州放送連合の会合でなされた。このときの提案では、フランス、ドイツ、スペイン、イギリスの「Big 4」を自動的に決勝進出とする従来の形式の廃止を求めていた。しかし、後に「Big 4」の決勝進出は保障されると言明された。
犯行グループを含めた十数人の遊び仲間のリーダー的存在で、素行の悪さが目立ち、愛知県警の尾張にある各警察署が動きをマークしていた。地元では暴力団関係者と深い付き合いがあり、長良川事件の犯行当時に立ち寄ったコンビニエンスストアの防犯カメラに記録された画像からすぐに身元が割れたほど、地元では有名な「ワル」だったという。出生直後、高齢出産だった実母と死別し、養育に困った実父が姻戚関係にあった夫妻に養子として預けた。しかし、その先は養母の弟4人中3人が暴力団組員という環境で、それに加え、KMが預けられて間もなく養父が事業に失敗して破産に追い込まれ、KMは極度に孤独な幼少期を過ごした。養母から手の甲にたばこの火を押し付けられるなど、虐待まがいの行為を受けて育ったKMは、幼少期から盗みを繰り返したり、万引きやカツアゲを日常茶飯事に行っていた。小学校3年の時、担任教師の万年筆がなくなる事件が起き、これは実際にはKMではなく別の児童によるもので、KMもその児童を知っていたが、担任をはじめ学校は、盗み癖のあったKMを犯人と疑い、教師ばかりか親までもKMに厳しく詰め寄り、警察沙汰になったことがあった。その後、ますます盗み癖が激しくなり、小学校高学年で喫煙などを、中学1年の時にシンナーを覚え、家出をし、中学2年生で児童相談所に一時保護され、赤ん坊の顔面に向けてパチンコ玉を放ったこともあるなど、手の付けられないほどの不良少年に育っていった。児童相談所・教護院の記録によれば、当時は決して攻撃的な性格ではなく、むしろ気の弱い子供だったといい、児相によれば「心理判定…自分の要求を通すことだけが常に先走り、協調的に行動できない。ただ、基本的には人一倍気が弱く、いざという場面、特に成人男性を目の前にすると、気の毒なほど委縮する」「観察記録…中学2年生でありながら、まだ小学校中学年程度に感じられる。職員男女への反応差が顕著で、父母の養育のアンバランスさを感じさせる」と記録されている。1989年（平成元年）2月、13歳で県立の教護院「愛知学園」に入所し、中学卒業までをここで過ごしたが、当時のKMを知る関係者は「どちらかというといじめられるタイプだったと思う。かなり抑圧された幼年期を過ごしたのか、男の先生と普通に話しているときでも、身を縮めて体罰から身を守るような仕草をしていた。一方で母性愛に飢えていたのか、慕った女性職員にくっついて離れない。親の愛を知らない非常に孤独な子供、という感じだった」と振り返っている。後に入所した愛知少年院などの記録には「基本的信頼感の揺らぎ、過度の被害観、不信感、猜疑心」などと記されており、逮捕後のKMを知る名古屋拘置所の関係者も「大人への敵意がむき出しで、全く信用しようとしない。まるで狼に育てられた少年のようだった」と振り返った。教護院「愛知学園」での生活は比較的居心地が良かったのか、一連の事件直前にあたる1994年6月には園を訪れ、ジュースや菓子などを教師・後輩たちに差し入れていた。この頃は少し落ち着きを取り戻したように見えたが、1990年（平成2年）3月に稲沢市立稲沢西中学校を卒業し、同時に県立の教護院「愛知学園」を卒園すると再び非行がエスカレートしていった。その後就職した稲沢市内の会社はわずか1か月で退職し、その後は定職に就こうとせずシンナー遊びにふけっていた。その後、1991年（平成3年）8月には窃盗、道路交通法違反容疑により補導され、名古屋家庭裁判所一宮支部で中等少年院送致の決定がなされ、瀬戸少年院に入所した。少年院を退院後はますます荒れ、窃盗、毒物及び劇物取締法違反、住居侵入、銃刀法違反、暴行、強姦など10の罪状で補導され、1993年（平成5年）4月には特別少年院送致が決定され、愛知少年院に入所した。1994年2月に愛知少年院を仮退院したが、直後に強姦罪で愛知県警津島警察署に補導されるなど、凶暴性・反社会性の強さをうかがわせる前科・前歴の数々があった。教護院に入ってから事件を起こすまでのほとんどの期間を、児童矯正施設で過ごしたKMだったが、そのどれもが矯正に導くことができなかった。この合間のわずかな期間に、難病である筋萎縮症を患う年下の女性と深く交際し、一緒に放浪生活を送ったこともあった。