謎を解け!まさかのミステリー
紳助が女性マネージャーへの暴行事件により謹慎のため、事件発覚後の2004年10月29日放送分からはオープニングに収録日を表示して放送した。
同年11月12日放送分は、磯野貴理子がこれまで放送された事件(問題)を振り返る総集編として放送された。また、11月19日放送分は当初から特別番組『金曜特別ロードショー もののけ姫』が20時から放送されることになっており、11月26日には『ぐるぐるナインティナイン』の特別版(2時間スペシャル)放送のために番組は休止された。
なお2004年12月3日・17日・24日放送の3回分は、ダウンタウンが代理司会を務めた。
紳助はその後、2005年1月14日放送分(収録は同年1月8日)で2か月半ぶりの復帰を果たした。
2005年4月から10月14日までのルール。解答者以外のパネリストにも正解は教えられない(司会者だけが正解を知っている)。最初に解答者以外のパネリストは答えを推理し、その後「3賢人の推理」として、番組が誇る3賢人(道蔦岳史、やくみつる、神足裕司)が答えを推理して披露、解答者はそれらを参考に解答する(一時期、解答者が3賢人に1人ずつ指名する形式があったが、しばらくして元の推理形式に戻った)。無論、誰の推理も信用できない場合は参考にしなくてもよい。
正解の場合には次の問題においても引き続き解答者となり、不正解の場合には他のパネリストが次の問題での解答者となる。また放送回の最後の問題で正解した場合には、次回出演時に連続正解回数を持ち越しできる。
3問連続正解達成で世界のどこでも好きなところに行ける世界旅行獲得となる。