謎を解け!まさかのミステリー
音声:庄司薫一
編集:二階堂明(オムニバスジャパン)
TK:立石聖美
広報:梶原美緒(2003年10月17日 - 2005年7月22日)
演出補:田中宏明、山本雄介、田岸宏一、向江睦、沖野芳勝、中尾大輔、村田正樹
リサーチ:金田佑馬、松村(村松)浩介
AP:向山典子
ディレクター:野々川義洋
チーフプロデューサー:桜田和之(2003年10月17日 - 2004年6月4日)
遠藤久美子
くりぃむしちゅー(有田哲平・上田晋也) - 2004年3月19日放送分にて、紳助の代わりに上田が司会を務めていた。
アンタッチャブル(山崎弘也・柴田英嗣)
阿藤快 - 2004年10月1日放送分にて、紳助の代わりに司会を務めていた。2004年10月1日放送分にて「阿藤快のぶらりミステリーの旅」のコーナーとして放送。
今田耕司(Wコウジ) - 2004年10月1日放送分にて、紳助の代わりに司会を務めていた。
ダウンタウン(松本人志・浜田雅功) - 2004年12月3日・10日・17日紳助の謹慎期間中に代理で出演。